zjsxpx

Problem1248--最大公约数（gcd） [1*+]

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 105 Solved: 59
[Status] [Submit] [Creator:]

最大公约数（gcd）
【问题】用递归辗转相除法计算正整数n和m的最大公约数g
【输入】n m 【输出】gcd=g
【样例输入】2 3
【样例输出】gcd=1

[Submit] [Status]