练习专区

今天的一小步就是明天的一大步

Problem 1013 最大公约数

Accepted: 19 Total Submit: 49
Time Limit: 1000ms Memory Limit: 30720KB

Description

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

Input

有若干行，每行两个正整数，用空格隔开。

Output

对于每一行对应输出一个结果。

Sample Input

3 5
6 9
20 16

Sample Output

1
3
4

Hint

提交　　　　　返回