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