最大公约数
时间: 1ms 内存:64M
描述:
求两个正整数的最大公约数。
输入:
输入数据含有不多于50对的数据,每对数据由两个正整数(0 < n1,n2 < 232)组成。
输出:
对于每组数据n1和n1,计算最大公约数,每个计算结果应占单独一行。
示例输入:
6 5 18 12
示例输出:
1
6
提示:
参考答案:
解锁文章
最大公约数
时间: 1ms 内存:64M
描述:
求两个正整数的最大公约数。
输入:
输入数据含有不多于50对的数据,每对数据由两个正整数(0 < n1,n2 < 232)组成。
输出:
对于每组数据n1和n1,计算最大公约数,每个计算结果应占单独一行。
示例输入:
6 5 18 12
示例输出:
1
6
提示:
参考答案:
文章评论