Problem 26437 --求最大公约数(递归)

26437: 求最大公约数(递归)

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

Description

【问题描述】

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

【输入格式】

两个数,即m和n的值

【输出格式】

最大公约数

【输入样列】

8 6

【输出样列】

gcd=2

Input

Output

HINT

Source

[Submit][Status]