用C语言求3个数的最大公因数
时间: 2024-10-22 20:27:27 浏览: 44
C经典算法之最大公因数、最小公倍数、因式分解
5星 · 资源好评率100%
在C语言中,我们可以使用欧几里得算法(也称为辗转相除法)来求三个数的最大公约数(Greatest Common Divisor,简称GCD)。这个算法基于这样的原理:两个数a和b的最大公约数等于a除以b的余数c和b之间的最大公约数。
对于三个数a、b和c,可以先计算前两个数a和b的最大公约数,然后再将这个结果与第三个数c求最大公约数。以下是步骤:
```c
#include <stdio.h>
// 辗转相除法求两数最大公约数
int gcd(int a, int b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
// 求三个数最大公约数
int gcd_of_three(int a, int b, int c) {
return gcd(gcd(a, b), c);
}
int main() {
int num1, num2, num3;
printf("请输入三个整数:");
scanf("%d %d %d", &num1, &num2, &num3);
int result = gcd_of_three(num1, num2, num3);
printf("这三个数的最大公约数是:%d\n", result);
return 0;
}
```
在这个程序中,`gcd_of_three`函数就是负责处理三个数的情况。用户输入三个数字后,程序会计算并输出它们的最大公约数。如果想了解更多关于C语言的数学操作,可以问我哦!
阅读全文