Problem1172--习题5-3-1 求最大公约数

1172: 习题5-3-1 求最大公约数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 12 MB

Submit

Description

输入两个正整数,求其最大公约数。

Input

输入以空格分隔的2个正整数

Output

输出输入2数的最大公约数,末尾输出换行。

Sample Input Copy

14 49

Sample Output Copy

7