求两个数 m,n 的最大公因数 a 和最小公倍数
(1)最大公因数 a
辗转相除法(欧几里得算法)
用大数除以小数,得余数
再用小数除以余数
…
当余数为0时的除数,就是最初两个数的最大公因数 a
(2)最小公倍数
最小公倍数=m*n/a
论证过程以后再讨论
求两个数 m,n 的最大公因数 a 和最小公倍数
(1)最大公因数 a
辗转相除法(欧几里得算法)
用大数除以小数,得余数
再用小数除以余数
…
当余数为0时的除数,就是最初两个数的最大公因数 a
(2)最小公倍数
最小公倍数=m*n/a
论证过程以后再讨论