東勢厝yang 雜七雜八亂亂記

3

#include＜stdio.h>

int main()
{
	int m,n,min,i,max;
	while(scanf("%d %d",&m,&n) != EOF)
	{
		max=0;
		min=m<=n?m:n; //得到輸入較小的值 
	
		for(i=1;i<=min;i++) //最大公因數不可能比輸入值大 
		{
		
			if(m%i==0 && n%i==0)
			{
				max=i<=max?max:i;
			}
		}
		printf("%d\n",max);
		
	}
	return 0;
}