Problem 26742 --递归--求最大公约数

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 18  Solved: 9
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][52kb]

Description

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

Input

Output

Sample Input

8 6

Sample Output

gcd=2

HINT

Source

[Submit][Status]