8. 最大公约数

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 2 总提交人数: 4

题目描述

设计一个程序来求两个正整数的最大公约数gcd。提示：使用辗转相除法。

输入

两行，分别为正整数a、b。

输出

a和b的最大公约数。

输入样例

24
32

输出样例

8

题目信息评测记录

相关推荐