luogu#B3736. [信息与未来 2018] 最大公约数
[信息与未来 2018] 最大公约数
题目描述
输入三个正整数 ,求它们的最大公约数(Greatest Common Divisor):最大的正整数 ,满足 都是 的倍数,即 。
输入格式
输入一行三个正整数 。
输出格式
输出一行一个整数 ,表示 的最大公约数。
提示
样例解释
样例
。
样例
。
数据规模
所有数据满足 。
本题原始满分为 。
输入三个正整数 x,y,z,求它们的最大公约数(Greatest Common Divisor)g:最大的正整数 g≥1,满足 x,y,z 都是 g 的倍数,即 (xmodg)=(ymodg)=(zmodg)=0。
输入一行三个正整数 x,y,z。
输出一行一个整数 g,表示 x,y,z 的最大公约数。
12=2×6,34=2×17,56=2×28,g=2。
28=14×2,70=14×5,28=14×2,g=14。
所有数据满足 1≤x,y,z≤106。
本题原始满分为 15pts。