编写一个函数,功能是求两个正整数 m 和 n 的最大公约数和最小公倍数,调用该函数,输出最大公约数和最小公倍数。python
时间: 2023-05-22 09:03:26 浏览: 865
以下是 Python 代码实现:
```python
def gcd_lcm(m, n):
"""
求两个正整数 m 和 n 的最大公约数和最小公倍数
"""
# 先求最大公约数
max_val = max(m, n)
min_val = min(m, n)
while min_val != 0:
tmp = max_val % min_val
max_val = min_val
min_val = tmp
gcd = max_val
# 再求最小公倍数
lcm = m * n // gcd
return gcd, lcm
# 调用函数并输出结果
m = 12
n = 18
res = gcd_lcm(m, n)
print("最大公约数:", res[0])
print("最小公倍数:", res[1])
```
输出结果为:
```
最大公约数: 6
最小公倍数: 36
```
希望能对您有所帮助!
相关问题
用C语言编写两个函数,分别求两个正整数M,N的最大公约数和最小公倍数,用主函数调用这两个函数并输出结果。两个整数由键盘输入
下面是用C语言编写的两个函数,分别求两个正整数M,N的最大公约数和最小公倍数:
```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 m, n;
printf("请输入两个正整数:");
scanf("%d%d", &m, &n);
printf("最大公约数为:%d\n", gcd(m, n));
printf("最小公倍数为:%d\n", lcm(m, n));
return 0;
}
```
在主函数中,我们先通过 `scanf` 函数从键盘输入两个正整数 `m` 和 `n`,然后调用 `gcd` 函数和 `lcm` 函数分别求出它们的最大公约数和最小公倍数,并输出结果。
C语言 ■从键盘输入两个正整数m和n,求其最大公约数和最小公倍数。要求编写自定义函数GCD()和LCM( ),函数GCD()计算两个正整数的最大公约数,函数LCM()计算两个正整数的最小公倍数,在主函数中调用这两个函数计算并输出m和n的最大公约数和最小公倍数。
在C语言中,你可以通过编写两个自定义函数GCD()和LCM()来计算两个正整数的最大公约数(Greatest Common Divisor,简称GCD)和最小公倍数(Least Common Multiple,简称LCM)。这里是一个简单的实现示例:
```c
#include <stdio.h>
// 自定义函数,采用欧几里得算法计算GCD
int GCD(int m, int n) {
if (n == 0)
return m;
else
return GCD(n, m % n);
}
// LCM基于公式:a * b = GCD(a, b) * lcm(a, b),计算LCM
int LCM(int m, int n) {
return (m * n) / GCD(m, n);
}
int main() {
int m, n;
printf("请输入两个正整数m和n: ");
scanf("%d%d", &m, &n);
// 调用GCD和LCM函数计算结果
int gcd_result = GCD(m, n);
int lcm_result = LCM(m, n);
printf("最大公约数(GCD): %d\n", gcd_result);
printf("最小公倍数(LCM): %d\n", lcm_result);
return 0;
}
```
在这个程序中,首先通过`scanf()`从用户输入获取两个正整数m和n,然后分别调用GCD和LCM函数计算它们的值,并在main函数中输出结果。
阅读全文