4500: 习题2-4-7 求最大公约数

Memory Limit:12 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:53 Solved:46

Description

读入两个正整数m和n,计算m和n的最大公约数。

Input

两个空格隔开的正整数m和n。

Output

m和n的最大公约数。注意行尾输出换行。

Sample Input Copy

35 14

Sample Output Copy

7