5、 编写函数,求两个正整数的最小公倍数。
时间: 2024-06-13 20:07:29 浏览: 113
以下是两种求两个正整数最小公倍数的方法:
1. C语言实现:
```c
#include <stdio.h>
int fun(int m, int n) {
int i;
if (m < n) { // 找出两个数中较大的一个
i = m;
m = n;
n = i;
}
for (i = m; i <= m * n; i += m) { // 从较大的一个数寻找最小公倍数
if (i % n == 0) { // 判断该数是否也是较小数的倍数
return i;
}
}
}
int main() {
int m, n, d;
printf("请输入需要寻找最小公倍数的两个数:");
scanf("%d,%d", &m, &n);
d = fun(m, n);
printf("%d和%d的最小公倍数是%d", m, n, d);
return 0;
}
```
2. Python实现:
```python
def lcm(a, b):
for i in range(min(a, b), 0, -1):
if a % i == 0 and b % i == 0:
return a * b // i
c = int(input("请输入第一个数:"))
d = int(input("请输入第二个数:"))
print("这两个数的最小公倍数:")
print(lcm(c, d))
```
阅读全文