最大公约数

#include <stdio.h>

int fun(int a,int b)
{
	int c;
	if((c=a%b)==0)			// 如果可以直接相除 除数就是最大公约数。
		return b;
	else			        //不能直接相处的时候
	{				//需要找除数和余数的最大公约数
		while((c=a%b)!=0)	//直到能直接相除
		{	a=b;
			b=c;
		}
		return b;
	}
}

int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	fun(a,b);
	printf("%d\n",fun(a,b));
	return 0;
}