#B3736. B3736 [信息与未来 2018] 最大公约数

B3736 [信息与未来 2018] 最大公约数

B3736 [信息与未来 2018] 最大公约数

入门 | 洛谷题组 | 原题链接

题意

输入三个正整数 x,y,zx,y,z,求最大公约数。用辗转相除法 while(y){t=x%y; x=y; y=t;}——最经典的 while 模板。

输入格式

输入一行三个正整数 x,y,zx,y,z。

输出格式

输出一行一个整数 gg,表示 x,y,zx,y,z 的最大公约数。

样例

样例 1:

# 输入
12 34 56
# 输出
2

样例 2:

# 输入
28 70 28
# 输出
14

数据范围

正整数。

提示

考点:辗转相除法(while 最经典模板)。易错点:while(y){ t=x%y; x=y; y=t; },最后 x 是 gcd;三个数要先求前两个的 gcd,再与第三个求。

蜀ICP备2025119001号-1