欧几里得算法 C语言

欧几里得算法是我在协会留的作业的总结，在这里总结一下。

所谓的欧几里得算法即求两个正整数的最大公约数的算法。

利用欧几里得算法编译程序可利用递归方法也可不用递归的方法，

欧几里得算法：
#include
int abc(int u,int v)  //引入辗转相除法函数
{
	int w;   //余数w
	while(v)   //当v等于0时(v=w=余数等于0时),while不循环
	{
		w=u%v;
		u=v;
		v=w; 
	}
	return u; //输出最大公约数
}


int main()//定义的辗转相除法函数
{
	int a,b,c;
	printf("请输入两个整数:");
	scanf("%d,%d",&a,&b);
	c=abc(a,b);
    printf("%d和%d的最大公约数为%dn",a,b,c);
	return 0;
}