输入两个正整数m和n编写自定义函数,求两个数最大公约数,c语言
时间: 2024-06-16 17:07:53 浏览: 133
在C语言中,可以使用欧几里得算法来求两个正整数的最大公约数。以下是一个示例代码:
```c
#include <stdio.h>
// 函数声明
int gcd(int m, int n);
int main() {
int m, n;
printf("请输入两个正整数:");
scanf("%d %d", &m, &n);
int result = gcd(m, n);
printf("最大公约数为:%d\n", result);
return 0;
}
// 函数定义
int gcd(int m, int n) {
if (n == 0) {
return m;
} else {
return gcd(n, m % n);
}
}
```
这段代码中,我们定义了一个名为`gcd`的函数,它接受两个正整数`m`和`n`作为参数,并返回它们的最大公约数。在`main`函数中,我们首先从用户输入获取两个正整数,然后调用`gcd`函数计算最大公约数,并将结果打印输出。
相关问题
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函数中输出结果。
编写C语言程序,自定义函数,函数名自取,这个函数输入为两个正整数,输出为这两个数的最小公倍数和最大公约数。同时在主函数中输入两个正整数,输出调用函数计算这两个数的最小公倍数和最大公约数并输出。
以下是一个示例程序:
```c
#include <stdio.h>
int gcd(int a, int b); // 自定义函数,计算最大公约数
int lcm(int a, int b); // 自定义函数,计算最小公倍数
int main() {
int num1, num2;
printf("请输入两个正整数:\n");
scanf("%d %d", &num1, &num2);
int g = gcd(num1, num2);
int l = lcm(num1, num2);
printf("%d和%d的最大公约数为:%d\n", num1, num2, g);
printf("%d和%d的最小公倍数为:%d\n", num1, num2, l);
return 0;
}
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);
}
```
程序中定义了两个函数 `gcd` 和 `lcm` 分别计算两个数的最大公约数和最小公倍数。在 `main` 函数中,先输入两个正整数,然后调用自定义函数计算最大公约数和最小公倍数,最后输出结果。
阅读全文