2384: 最大公约数_1

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:39 Solved:22

Description

用递归方法求两个数m和n的最大公约数。(m>0,n>0)


Input

两个正整数m和n。

Output

m和n的最大公约数。

Sample Input Copy

4 8

Sample Output Copy

4

Source/Category