글 읽기 - 왜 틀린지 모르겟네요

cjw0672 7년 전 0

정말 모르겠습니다. 이유좀 알려주십시오.

#include<stdio.h>

int gcd(int a,int b);
int gcd2(int a,int b);
int main(){
	
	int num;
	scanf("%d",&num);
	int i;
	int Arr[num];
	for(i=0;i<num;i++){
		scanf("%d",&Arr[i]);
	}
	for(i=1;i<num;i++){
		printf("%d%c%d\n",Arr[0]/gcd(Arr[0],Arr[i]),'/',gcd2(Arr[0],Arr[i]));
	}
	
	return 0;
}
int gcd2(int a,int b){
	int t;
	int count=0;
	while(b!=0){
		t=b;
		b=a%b;
		a=t;
		count++;
	}
	return count;
}
int gcd(int a,int b){
	int t;
	while(b!=0){
		t=b;
		b=a%b;
		a=t;
	}
	return a;
}

sarna 7년 전 0

gcd2함수에 문제가 있는것 같네요 7 12 14 28로 테스트케이스를 넣어보니 7/5, 1/2, 1/2와 같이 12와 28에서 엉뚱한 결과가 나옵니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀린지 모르겟네요

cjw0672 7년 전 0

sarna 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말