#B3736. B3736 [信息与未来 2018] 最大公约数
B3736 [信息与未来 2018] 最大公约数
B3736 [信息与未来 2018] 最大公约数
入门 | 洛谷题组 | 原题链接
题意
输入三个正整数 ,求最大公约数。用辗转相除法 while(y){t=x%y; x=y; y=t;}——最经典的 while 模板。
输入格式
输入一行三个正整数 。
输出格式
输出一行一个整数 ,表示 的最大公约数。
样例
样例 1:
# 输入
12 34 56
# 输出
2
样例 2:
# 输入
28 70 28
# 输出
14
数据范围
正整数。
提示
考点:辗转相除法(while 最经典模板)。易错点:while(y){ t=x%y; x=y; y=t; },最后 x 是 gcd;三个数要先求前两个的 gcd,再与第三个求。