#242: 最大公因數(GCD)


netsphere (JSW)


不知道為什麼一直WA.......  第一次來到這裡不是很了解......Orz

 

 #include<stdio.h>
int gcd(unsigned int a ,unsigned int b )
{
 if (a%b)
    {
    return gcd(b,a%b);
    }
 return b;
}
int main()
{
 unsigned int a  , b;
 scanf("%d%d",&a , &b) ;
 printf("%d\n", gcd(a,b) ) ;
 return 0;
}
#246: Re:最大公因數(GCD)


khjhs8062 (波波)


 

你的程式碼大致上無誤,改成下面即可

 

 

#include<stdio.h>
int gcd(unsigned int a ,unsigned int b ){
    if (a%b)
         return gcd(b,a%b);
    return b;
}
int main(){
    unsigned int a  , b;
    while( scanf("%d%d",&a , &b) == 2 )
           printf("%d\n", gcd(a,b) ) ;
    return 0;
}