递归--求最大公约数 - Problem - 中科行知

Problem1088--递归--求最大公约数

1088: 递归--求最大公约数

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

Submit Solved: 25 Submit Num: 78 Statistics ShowOff!

Description

用递归方法求两个整数m和n的最大公约数。（m>0，n>0）

Sample Input Copy

8 6

Sample Output Copy

gcd=2

Source/Category

入门题-递推

Submit