最大公约数（gcd） [1*+] - Problem - 中科行知

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

1221: 最大公约数（gcd） [1*+]

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

Submit Solved: 21 Submit Num: 80 Statistics ShowOff!

Description

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

Source/Category

基础算法-递归

Submit