글 읽기 - 최대공약수 문제 1850번 질문드립니다..

magicu 8년 전 0

제 코드는 이렇게 짜봤는데 계속해서 출력초과가 뜨네요..

어느 부분을 수정해야 할 지 질문드리고 싶습니다.

​#include <cstdio>

int gcd(int a, int b) {
int result;
if (a%b == 0) {
result = b;
return result;
}
else gcd(b, a%b);
}

int main() {
long long int A, B;
long long int cnt;
scanf("%d %d", &A, &B);

for (int i = 0; i < gcd(A, B); i++) {
printf("1");
}

return 0;
}

indioindio 8년 전 0

음 제가 발견한 오류는 아무것도 출력하지 않는 오류여서 출력초과와는 관련이 있는지는 모르겠지만

gcd의 인자의 자료형도 long long으로 바꿔주셔야 큰 값에 대해서도 잘 계산될 것 같네요

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

문제

문제

출처

ICPC

최대공약수 문제 1850번 질문드립니다..

magicu 8년 전 0

indioindio 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말