範例輸入 : 
12 15

範例輸出 :

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

arrow
arrow
    全站熱搜

    東勢厝滴yang 發表在 痞客邦 留言(0) 人氣()