Problem E: 26-递归-求最大公约数

Problem E: 26-递归-求最大公约数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

按照样例格式输出最大公约数。

Sample Input

8 6

Sample Output

gcd=2

[Submit][Status]