求两个正整数m,n的最大公约数和最小公倍数

Question

如题所述

Answer 1

这个程序采用的是辗转相除法。
规则为：
1)
n
和
m
(n>m)
的最大公约数等于
m
和
n%m
的最大公约数。
2)
当
m为0
时，这时的
n
为
开始时的
n
和
m
的最大公约数

Answer 2

有时间就去分析一下经典的求最大公约数和最小公倍数代码