2301_77154629的博客

原创 U5.3 求两个数的最大公约数和最小公倍数的思考及简化

用较大的数除以较小的数求余，再用该余数作为新的除数，原来的较小数作为新的被除数再次求余（仍然是较大数除以较小数，可用于设变量的根据），多次循环，直到最后求余等于零。因此代码可以简化成无需判断的形式，而为了使程序易懂脑子不晕、为了计算最小公倍数用原m、n时不出错，还是用max和min来临时存放mn的数值。实际上就变成了n%m（数学上正确的较大数除以较小数），对循环结果无影响。2%3=2(2除以3等于0，余数为2）所以新的除数min=2。两数乘积=最大公约数*最小公倍数。如果n=3,m=2,n>m。