利用C语言设计一个函数,找出任意2个整数的最大公约数,并在主函数中调用此函数。
时间: 2024-05-10 22:17:54 浏览: 126
C语言程序设计-求出两个非零正整数的最大公约数,并作为函数值返回
5星 · 资源好评率100%
以下是利用辗转相除法实现的求最大公约数的函数代码:
```c
int gcd(int a, int b) {
int r;
while (b != 0) {
r = a % b;
a = b;
b = r;
}
return a;
}
```
在主函数中,可以通过调用该函数来计算任意两个整数的最大公约数。例如,下面的代码可以计算 12 和 18 的最大公约数:
```c
#include <stdio.h>
int gcd(int a, int b);
int main() {
int a = 12, b = 18;
int result = gcd(a, b);
printf("The gcd of %d and %d is %d", a, b, result);
return 0;
}
int gcd(int a, int b) {
int r;
while (b != 0) {
r = a % b;
a = b;
b = r;
}
return a;
}
```
输出结果为:
```
The gcd of 12 and 18 is 6
```
阅读全文