c语言定义一个求最大公约数函数int gcd(int x, int y),在主函数输入两个整数,然后调用gcd()输出这两个整数的最大公约数。用较大数除较小数
时间: 2024-02-03 22:15:04 浏览: 91
C语言程序设计-求出两个非零正整数的最大公约数,并作为函数值返回
5星 · 资源好评率100%
可以使用以下代码实现:
```c
#include <stdio.h>
int gcd(int x, int y);
int main() {
int x, y;
printf("请输入两个整数:");
scanf("%d %d", &x, &y);
printf("最大公约数为:%d\n", gcd(x, y));
return 0;
}
int gcd(int x, int y) {
int temp;
if (x < y) {
temp = x;
x = y;
y = temp;
}
while (y != 0) {
temp = x % y;
x = y;
y = temp;
}
return x;
}
```
在上面的代码中,`gcd()`函数用于求解最大公约数,使用辗转相除法的思想,将较大数不断地除以较小数,直到余数为0。最后返回的就是最大公约数。在主函数中,先输入两个整数,然后调用`gcd()`函数求解最大公约数并输出。
阅读全文