5707: Q79-2 最大公约数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:15 Solved:13

Description

输入两个自然数,输出他们的最大公约数

Input

输入两个自然数

Output

他们的最大公约数

Sample Input Copy

55 2

Sample Output Copy

1