用c语言编写一段程序,要求:设计一个函数,找出任意2个整数的最大公约数,并在主函数中调用此函数。
时间: 2023-06-14 11:05:18 浏览: 107
利用C语言求解最大公约数
下面是用C语言编写的求两个整数最大公约数的函数及其调用:
```c
#include <stdio.h>
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
int main() {
int num1, num2;
printf("请输入两个整数:");
scanf("%d%d", &num1, &num2);
printf("%d和%d的最大公约数是%d\n", num1, num2, gcd(num1, num2));
return 0;
}
```
首先定义一个求两个整数最大公约数的函数`gcd`,使用欧几里得算法,即辗转相除法。在主函数中,通过`scanf`函数输入两个整数,然后调用`gcd`函数求它们的最大公约数,并输出结果。
阅读全文