简单·最大公约数

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

题目描述

计算A与B的最大公约数

输入

多组数据输入

每组数据为2个整数A,B(保证A,B在int范围内)

输出

对于每组数据,输出一行,为A,B的最大公约数的值

输入样例

1 2

输出样例

1

相关推荐