2330: [C++一本通-递归算法]5.求最大公约数

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：98 Solved：73

Description

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

Input

两个数，即m和n的值。

Output

最大公约数。

Sample Input Copy 

8 6

Sample Output Copy 

gcd=2

HINT

Source/Category

加入题单

算法标签：