用c语言实现 计算两个数的最大公约数

标签：c语言   最大公约数   辗转相除法   

//例如：输入传入（0 ， 5）函数返回5，传入（10 , 9）函数返回1，传入（12 ， 4）函数返回4

#include<stdio.h>
int fun(int x,int y)
{
	int res;
	res=x%y;
	while(res!=0)
	{
		x=y;
		y=res;
		res=x%y;//辗转
	}
	return y;
}
int main()
{
	int a;
	int b;
	printf("请输入两个数字a和b\n");
	scanf("%d%d",&a,&b);
	printf("最大公约数是%d\n",fun(a,b));
	return 0;
}

用c语言实现 计算两个数的最大公约数

标签：c语言   最大公约数   辗转相除法   

原文地址：http://blog.csdn.net/s0soul/article/details/44920019