Hoker

摘要： 两个数的乘积等于这两个数的最大公约数与最小公倍数的积，所以先算出最大公约数，利用辗转相除法解决。利用辗转相除法求最大公因数的步骤如下：第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0；第二步：若r0＝0，则n为m，n的最大公因数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余... 阅读全文