最大公約數

#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;
}