- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- 分析:使用辗除法。辗除法(zhǎnchú fǎ )——辗转相除法。
即:反复求余,知道余数为零。当余数为0时,被除数就是最大公约数。
注:最大公倍数=number1number2/最大公约数(multiple=num1num2/divisor)
- 代码实现:
即:反复求余,知道余数为零。当余数为0时,被除数就是最大公约数。
注:最大公倍数=number1number2/最大公约数(multiple=num1num2/divisor)