写一个程序,求两个数最小公倍数
时间: 2024-05-04 21:21:04 浏览: 11
以下是一个求两个数最小公倍数的 Python 代码示例:
```python
def gcd(a, b):
"""求a和b的最大公约数"""
while b:
a, b = b, a % b
return a
def lcm(a, b):
"""求a和b的最小公倍数"""
return a * b // gcd(a, b)
# 示例
print(lcm(4, 6)) # 输出 12
```
该代码中,我们先定义了一个函数 `gcd`,用于求两个数的最大公约数。然后,我们定义了另一个函数 `lcm`,用于求两个数的最小公倍数。其中,最小公倍数等于两数之积除以它们的最大公约数。最后,我们打印了一个示例,输出了 4 和 6 的最小公倍数 12。
相关问题
python写一个程序 求两个数的最小公倍数
可以使用以下方式来求两个数的最小公倍数:
```python
def gcd(a, b):
"""计算两个数的最大公约数"""
if b == 0:
return a
else:
return gcd(b, a % b)
def lcm(a, b):
"""计算两个数的最小公倍数"""
return a * b // gcd(a, b)
# 示例:
num1 = 12
num2 = 18
print("最小公倍数为:", lcm(num1, num2)) # 输出: 36
```
在上面的代码中,我们首先定义了一个函数 `gcd`,用来计算两个数的最大公约数,然后再定义了一个函数 `lcm`,用来计算两个数的最小公倍数。最小公倍数可以通过两个数的乘积除以它们的最大公约数来得到。
c语言写一个程序,求两个数的最小公倍数
```c
#include <stdio.h>
int main() {
int a, b, max, lcm;
printf("请输入两个整数:\n");
scanf("%d%d", &a, &b);
max = (a > b) ? a : b; // 求出最大值
while(1) {
if(max % a == 0 && max % b == 0) { // 判断是否同时能被a和b整除
lcm = max;
break;
}
max++; // 否则最大值加1,继续判断
}
printf("%d和%d的最小公倍数为:%d\n", a, b, lcm);
return 0;
}
```
注意:这里使用了无限循环while(1),需要用break语句跳出循环。同时,为了减少循环次数,我们从a和b中的最大值开始往上加,直到找到最小公倍数为止。