範例輸入 ：
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;
}
全站熱搜
留言列表
音樂 (4)