问题1053--最大公约数

1053: 最大公约数

时间限制: 1 Sec  内存限制: 256 MB
提交: 96  解决: 57
[状态] [提交] [命题人:]

题目描述

求两个正整数a,b的最大公约数。

输入

输入有若干行,每行有两个被空格隔开的正整数a、b,数字不超过10^9

输出

对于每一行,对应输出a、b的最大公约数。

样例输入 Copy

3 5
6 9
20 16

样例输出 Copy

1
3
4

来源/分类

 入门题