编写函数get_gcd_lcm(m,n)求数m和n最大公约数和最小公倍数
时间: 2024-05-10 21:13:43 浏览: 18
好的,我可以帮你解决这个问题。下面是实现代码:
```
def get_gcd_lcm(m, n):
"""
计算m和n的最大公约数和最小公倍数
"""
# 计算最大公约数
a, b = max(m, n), min(m, n)
while b:
a, b = b, a % b
gcd = a
# 计算最小公倍数
lcm = m * n // gcd
return gcd, lcm
```
你可以输入任意两个整数m和n,我会返回它们的最大公约数和最小公倍数。请注意不要重复你之前说的那段话。
相关问题
Python调用函数,求两个数的最大公约数和最小公倍数
好的,您可以使用以下代码来计算两个数的最大公约数和最小公倍数:
```python
def get_gcd(x, y):
while(y):
x, y = y, x % y
return x
def get_lcm(x, y):
lcm = (x*y)//get_gcd(x,y)
return lcm
```
您可以在其他代码中调用这些函数,并传入两个数字作为参数,如下所示:
```python
num1 = 24
num2 = 36
gcd = get_gcd(num1, num2)
lcm = get_lcm(num1, num2)
print("最大公约数:", gcd)
print("最小公倍数:", lcm)
```
输出结果为:
最大公约数: 12
最小公倍数: 72
请注意,这只是 Python 中计算最大公约数和最小公倍数的一种方法,也可以使用其他算法来实现此功能。
c语言,函数调用,计算两个整数最大公约数和最小公倍数
你可以使用以下代码来调用函数,并计算两个整数的最大公约数和最小公倍数:
```c
#include <stdio.h>
// 定义求最大公约数函数
int get_gcd(int num1, int num2) {
int gcd = 1;
for (int i = 1; i <= num1 && i <= num2; i++) {
if (num1 % i == 0 && num2 % i == 0) {
gcd = i;
}
}
return gcd;
}
// 定义求最小公倍数函数
int get_lcm(int num1, int num2) {
int lcm = (num1 > num2) ? num1 : num2;
while (1) {
if (lcm % num1 == 0 && lcm % num2 == 0) {
break;
}
lcm++;
}
return lcm;
}
int main() {
int num1 = 24;
int num2 = 36;
int gcd = get_gcd(num1, num2);
int lcm = get_lcm(num1, num2);
printf("num1: %d\n", num1);
printf("num2: %d\n", num2);
printf("GCD: %d\n", gcd);
printf("LCM: %d\n", lcm);
return 0;
}
```
输出:
```
num1: 24
num2: 36
GCD: 12
LCM: 72
```