输入两个数,求最小公倍数
时间: 2023-11-27 21:03:57 浏览: 37
好的,下面是求两个数的最小公倍数的 Python 代码:
```python
def lcm(a, b):
# 计算最大公约数
def gcd(x, y):
if y == 0:
return x
return gcd(y, x % y)
# 计算最小公倍数
return a * b // gcd(a, b)
```
其中,a 和 b 分别表示两个数。
你可以通过调用这个函数来求它们的最小公倍数。比如,想求 12 和 18 的最小公倍数,可以这样做:
```python
print(lcm(12, 18)) # 输出 36
```
希望能对你有所帮助!
相关问题
c++输入两个数求最小公倍数最大公约数
要在C++中输入两个数并求出它们的最大公约数和最小公倍数,可以使用以下代码:
```c++
#include <iostream>
using namespace std;
int main() {
int num1, num2, gcd, lcm, temp;
cout << "请输入两个正整数:" << endl;
cin >> num1 >> num2;
// 求最大公约数
temp = num1 % num2;
while (temp != 0) {
num1 = num2;
num2 = temp;
temp = num1 % num2;
}
gcd = num2;
// 求最小公倍数
lcm = num1 * num2 / gcd;
cout << "最大公约数为:" << gcd << endl;
cout << "最小公倍数为:" << lcm << endl;
return 0;
}
```
在这个程序中,我们首先使用`cin`语句输入两个正整数`num1`和`num2`。然后,我们使用辗转相除法求出它们的最大公约数,并使用公式`lcm = num1 * num2 / gcd`求出它们的最小公倍数。最后,我们使用`cout`语句输出结果。
输入两个数求最小公倍数和最大公约数函数c语言代码
以下是求最小公倍数和最大公约数的 C 语言函数代码:
```c
#include <stdio.h>
// 定义函数,求两个数的最大公约数
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
// 定义函数,求两个数的最小公倍数
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int main() {
int num1, num2;
printf("请输入两个正整数:\n");
scanf("%d %d", &num1, &num2);
printf("它们的最大公约数是:%d\n", gcd(num1, num2));
printf("它们的最小公倍数是:%d\n", lcm(num1, num2));
return 0;
}
```
在函数中,`gcd` 函数用于求两个数的最大公约数,`lcm` 函数用于求两个数的最小公倍数。在 `main` 函数中,先输入两个正整数,再分别调用 `gcd` 函数和 `lcm` 函数,输出它们的结果。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)