自定义函数,输入两个正整数,求两个数的最大公约数和最大公倍数
时间: 2024-05-07 11:19:29 浏览: 22
可以使用辗转相除法求最大公约数,通过最大公约数可以求得最大公倍数。
代码如下:
```python
def gcd(a, b):
"""
求两个数的最大公约数
"""
while b:
a, b = b, a % b
return a
def lcm(a, b):
"""
求两个数的最大公倍数
"""
return a * b // gcd(a, b)
```
其中 `//` 表示整除操作。
可以通过以下方式来调用这两个函数:
```python
a = 12
b = 18
print("最大公约数为:", gcd(a, b))
print("最大公倍数为:", lcm(a, b))
```
输出结果如下:
```
最大公约数为: 6
最大公倍数为: 36
```
相关问题
C语言中自定义函数,输入两个正整数,求两个数的最大公约数和最大公倍数
下面是一个求最大公约数和最大公倍数的C函数,可以输入两个正整数,返回它们的最大公约数和最大公倍数:
```c
#include <stdio.h>
int gcd(int a, int b) { // 求最大公约数
if (a % b == 0) {
return b;
} else {
return gcd(b, a % b);
}
}
int lcm(int a, int b) { // 求最大公倍数
return a * b / gcd(a, b);
}
int main() {
int x, y;
printf("请输入两个正整数:");
scanf("%d%d", &x, &y);
printf("%d和%d的最大公约数是%d\n", x, y, gcd(x, y));
printf("%d和%d的最大公倍数是%d\n", x, y, lcm(x, y));
return 0;
}
```
函数`gcd(int a, int b)`用于求最大公约数,实现原理是辗转相除法。函数`lcm(int a, int b)`用于求最大公倍数,实现原理是用两个数的乘积除以它们的最大公约数。
输入两个正整数,求两个数的最大公约数和最小公倍数。
以下是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 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
print("最大公约数为:", gcd(num1, num2))
print("最小公倍数为:", lcm(num1, num2))
```
在上面的代码中,我们定义了两个函数gcd和lcm,分别用于计算最大公约数和最小公倍数。然后,我们使用input函数从控制台读取用户输入的两个正整数,并将它们保存在变量num1和num2中。最后,我们调用gcd和lcm函数,并将它们的结果打印出来。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.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)