输入两个正整数m,n,求最小公倍数
时间: 2023-05-11 20:02:29 浏览: 89
最小公倍数可以通过最大公约数求得,公式为:m*n/最大公约数(m,n)。因此,我们可以先求出m和n的最大公约数,然后用m*n除以最大公约数即可得到最小公倍数。以下是一个示例代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
m = int(input("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
lcm = m * n / gcd(m, n)
print("最小公倍数为:", lcm)
```
如果您需要其他编程问题的帮助,请随时问我!
相关问题
输入两个正整数m和n,求最小公倍数
输入两个正整数m和n,求最小公倍数的方法如下:
1. 首先求出它们的最大公约数gcd(m,n)。
2. 然后根据最小公倍数的定义,最小公倍数等于两数之积除以它们的最大公约数,即lcm(m,n)=m*n/gcd(m,n)。
因此,输入两个正整数m和n,求最小公倍数的具体步骤为:
1. 求出它们的最大公约数gcd(m,n)。
2. 计算最小公倍数lcm(m,n)=m*n/gcd(m,n)。
输入两个正整数m和n求其最小公倍数
输入两个正整数m和n,求其最小公倍数。最小公倍数是指能够同时被m和n整除的最小正整数。可以通过求出m和n的最大公约数来计算最小公倍数。假设m,n的最大公约数为a,那么他们的最小公倍数就为m*n/a。可以使用辗转相除法来求最大公约数,具体代码如下:
```
#include <stdio.h>
int main() {
int m, n, a, b, i, h;
scanf("%d%d", &m, &n);
a = m;
b = n;
do {
i = a;
a = b % a;
b = i;
} while (a != 0);
h = m * n / b;
printf("%d", h);
return 0;
}
```