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

Memory Limit:12 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:37 Solved:35

Description

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

Input

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

Output

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

Sample Input Copy

14 49

Sample Output Copy

7