給定兩個數字，請得出它們的最大公因數
輸入說明 ：
兩個整數 大於 0, 小於 231
輸出說明 ：
最大公因數為一整數
範例輸入 ：

12 15
範例輸出 ：

3
出處 ：
Jiangsir

http://zerojudge.tw/ShowProblem?problemid=a024

 

#include<stdio.h>
void main()
{
 
int a,b,tem,c,d;

 

while(scanf("%d %d",&a,&b)!=EOF)
     {
     c=a>b?a:b; 
     d=a<b?a:b;  
     while(c%d)
          {
           tem=c;         
           c=d;   
           d=tem%d;         
          }  
 
 printf("%d\n",d);
                           
                          
     }
 return 0;    
}

arrow
arrow
    全站熱搜

    彩虹 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄