#1912: 為什麼一直出現WA(新手)


amorr (amorr)

學校 : 國立中央大學
編號 : 6714
來源 : [140.115.225.166]
最後登入時間 :
2009-05-13 20:57:49
a024. 最大公因數(GCD) | From: [140.115.225.166] | 發表日期 : 2009-05-05 20:53


#include <stdlib.h>
#include <stdio.h>

int GCD(int left, int right);
int main(void)
{    
 unsigned int max = 0;
   unsigned int min = 0;
// printf("input:");

while(scanf("%d%d",&max,&min)==2)
 printf("%d",GCD(max,min));


 return 0;


}

int GCD(unsigned int left,unsigned int right)
{
 unsigned int temp = 0;
 
 if (left<right)
 {
  temp = left;
  left = right;
  right = temp;
 }


 if((left%right) ==0)
 {
  return right;
 }

 GCD(right,(left%right));

}

為什麼不行...

 
ZeroJudge Forum