Problem1336--递归版求最大公约数 例题P211

1336: 递归版求最大公约数 例题P211

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 83Submit Num: 124StatisticsShowOff!

Description

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


Input

 输入二个数，即m和n的值。

Output

输出最大公约数。

Sample Input Copy 

8 6

Sample Output Copy 

gcd=2

Source/Category

递归 
Submit