求最大公约数_最短三目运算+递归(C语言)

#include<stdio.h>
int gcd(int x,int y)
{
	return !y?x:gcd(y,x%y);//如果y=0,输出x,否则递归取余直到y=0
}
int main()
{
	int x,y;
	scanf("%d %d",&x,&y);
	printf("最大公约数:%d\n",gcd(x,y));
	return 0;
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务