글 읽기 - 2942 문제 왜 자꾸 오답이 뜰까요? ㅜ

hananakajima 8년 전 0

최대공약수 구한다음에, 최대공약수의 모든약수 순서상관없이 출력하면되는것 아닌가요?

몇가지 수로 테스트해보니 맞게나오는데 (물론 순서는 다르지만) 왜 자꾸 오답이 뜰까요 ㅜㅜ

#include <stdio.h>
#include <stdlib.h>
int root(int n)
{
    int low=n,high=1,avr;
    while(low>high){
      low/=2;
      high*=2;
    }
    avr=(low+high)/2;
    while(high-low>1){
     if(avr*avr>n){
     high=avr;
     avr=(low+high)/2;
     }
     else{
     low=avr;
    avr=(low+high)/2;
     }
     }
     return low; 
    }
    
int GCD(int sm, int big)
{
    int temp;
    while(sm!=0){
      temp=sm;
      sm=big%sm;
      big=temp;
    }
    return temp; 
}
    
 main()
{
    int R,G,gcd,i;
    
    scanf("%d %d",&R,&G);
    gcd=GCD(R,G);
    for(i=1;i<=root(gcd)+1;i++){
    if(R%i==0){
    printf("%d %d %d\n",i,R/i,G/i);
    if(i!=gcd/i)
    printf("%d %d %d\n",gcd/i,R*i/gcd,G*i/gcd);
    }
    }
    
    system("pause");
}