java输入两个正整数m和n,求其最大公约数和最小公倍数
时间: 2023-04-25 22:05:41 浏览: 105
输入两个正整数m和n,求其最大公因数和最小公倍数
最大公约数可以使用辗转相除法求解,具体步骤如下:
1. 令a=m,b=n;
2. 若b=,则最大公约数为a;
3. 否则,令r=a%b,a=b,b=r,返回第2步。
最小公倍数可以通过最大公约数求解,具体公式为:
最小公倍数 = m * n / 最大公约数
阅读全文
输入两个正整数m和n,求其最大公因数和最小公倍数