發表新討論
#242: 最大公因數(GCD)


netsphere (JSW)

學校 : 國立屏東高級中學
編號 : 1600
來源 : [1.200.11.247]
最後登入時間 ：
2023-06-24 01:06:46
a024. 最大公因數(GCD) | From: [122.125.0.171] | 發表日期 : 2008-04-04 10:52

不知道為什麼一直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 (波波)

學校 : 不指定學校
編號 : 1179
來源 : [123.192.192.176]
最後登入時間 ：
2019-12-19 19:47:37
a024. 最大公因數(GCD) | From: [118.169.78.55] | 發表日期 : 2008-04-06 10:24

 

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

 

 

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

 
ZeroJudge Forum