寒假无聊在家做做水题,做到这道碰到点问题:
用最大数一个个除以其他数,有除不尽的就将最大数累加自己再一个个除,直到全部能除尽就是最小公倍数的做法 AC了,下面是代码:
但一开始我是用“两个数的公倍数=两数乘积/两数最大公约数“的思想做的,一直WA,不明白原因,下面是代码,希望有人能给我点启发:
寒假无聊在家做做水题,做到这道碰到点问题:
用最大数一个个除以其他数,有除不尽的就将最大数累加自己再一个个除,直到全部能除尽就是最小公倍数的做法 AC了,下面是代码:
但一开始我是用“两个数的公倍数=两数乘积/两数最大公约数“的思想做的,一直WA,不明白原因,下面是代码,希望有人能给我点启发: