编写一个函数求两个数的最大公约数和最小公倍数
时间: 2024-06-14 17:03:48 浏览: 21
以下是Python编写一个函数求两个数的最大公约数和最小公倍数的例子:
1. 求最大公约数的函数:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
```
2. 求最小公倍数的函数:
```python
def lcm(a, b):
return a * b // gcd(a, b)
```
这两个函数分别用于求两个数的最大公约数和最小公倍数。
相关问题
编写一个函数同时求出求两个数的最大公约数和最小公倍数
以下是一个函数,可以同时求出两个数的最大公约数和最小公倍数:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
def lcm(a, b):
return a * b // gcd(a, b)
num1, num2 = eval(input("请输入两个正整数,并用逗号连接:"))
print(str(num1) + "和" + str(num2) + "的最大公约数是:" + str(gcd(num1, num2)))
print(str(num1) + "和" + str(num2) + "的最小公倍数是:" + str(lcm(num1, num2)))
```
用C语言编写函数求两个数的最大公约数和最小公倍数
以下是用C语言编写函数求两个数的最大公约数和最小公倍数的示例代码:
```c
#include <stdio.h>
// 求最大公约数
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
// 求最小公倍数
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int main() {
int num1, num2;
printf("请输入两个正整数:");
scanf("%d %d", &num1, &num2);
printf("最大公约数:%d\n", gcd(num1, num2));
printf("最小公倍数:%d\n", lcm(num1, num2));
return 0;
}
```
代码中使用了递归算法求最大公约数,同时利用求最大公约数的函数来求最小公倍数,最小公倍数等于两个数的乘积除以它们的最大公约数。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)