版权声明:本文为博主原创文章未经博主允许不得转载。 因为最小公倍数=输入的两个数之积除以他们的最大公约数所以关键是求最大公约数。 # 比较大小并让m为较大徝 # 遍历最小值n来计算出最大公约数max # 当余数不为零时,赋值求余当余数为零时,n为最大公约数 # 判断它们是否都是偶数若是,则用2约简,并記录约简的次数 # 以较大的数减较小的数接着把所得的差与较小的数比较,并以大数减小数直到所得的减数和差相等为止 # 最大公约数为約掉的若干个2与difference的乘积