【中学】求最大公约数——递归

请使用递归算法计算正整数n和m的最大公约数GCD(n,m)。 　　 = m 当 m<=n 且 n mod m =0 GCD(N,M) = GCD(m,n) 当n

输入 #1

24 48

输出 #1

24

输入 #2

13 15

输出 #2

1

提示

无提示