输入两个整数m和n,求其最大公约数和最小公倍数
时间: 2024-03-24 07:32:21 浏览: 48
输入两个正整数m和n求其最大公约数和最小公倍数.docx
5星 · 资源好评率100%
输入两个整数m和n,可以通过辗转相除法求得它们的最大公约数,具体步骤如下:
1. 用m除以n,得到余数r;
2. 若r为0,则n即为最大公约数;
3. 若r不为0,则令m=n,n=r,再回到第一步。
最小公倍数可以通过最大公约数求得,公式为:m*n/最大公约数。
因此,可以先求得最大公约数,再根据公式求得最小公倍数。
阅读全文