编写c语言程序,使用递归函数求整数x和y的最大公约数,递归形式为:若y=0,那么 gcd(x,y)=x;否则gcd(x,y)=gcd(y,x%y).
时间: 2024-02-13 11:03:26 浏览: 97
C语言程序设计-求出两个非零正整数的最大公约数,并作为函数值返回
5星 · 资源好评率100%
好的,这是一个经典的求最大公约数的算法,以下是C语言程序的实现:
```c
#include <stdio.h>
int gcd(int x, int y)
{
if (y == 0)
return x;
else
return gcd(y, x % y);
}
int main()
{
int x, y;
printf("请输入两个整数:");
scanf("%d %d", &x, &y);
printf("%d 和 %d 的最大公约数是:%d\n", x, y, gcd(x, y));
return 0;
}
```
程序中`gcd()`函数使用了递归形式,首先判断`y`是否为0,如果是则返回`x`,否则再次调用`gcd()`函数并将参数改为`(y, x % y)`。最终结果即为最大公约数。在`main()`函数中,我们从用户处获取两个整数,调用`gcd()`函数并输出结果。
阅读全文