1593: 求最大公约数

Memory Limit:12 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:6

Description

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

Input

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

Output

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

Sample Input Copy

35 14

Sample Output Copy

7

Source/Category