글 읽기 - 1850번 최대공약수문제 뭐가 잘못된건지 모르겠어요

dl57934 7년 전 0

c언어로 작성해보았습니다. 답은 맞게 나오는데 뭐가 잘못된건지 모르겠습니다.

힌트 좀 부탁드립니당 ㅎㅎ

#include <stdio.h>
long long int  a, b, i;
long long int temp1 = 0, c = 1;
long long int big(long long int x, long long int y);
void main()
{

	scanf("%lld %lld", &a, &b);
	big(a, b);
}
long long int  big(long long int x, long long int y)
{
	if (x%y == 0)
	{
		for (i = 0; i < y; i++)
		{
			temp1 += c;
			c = c * 10;
		}
		printf("%d", temp1);
	}
	else
		big(y, x%y);
}

kesakiyo 7년 전 0

수의 범위를 확인해 보세요.

dl57934 7년 전 0

출력값 낼때 천만이하를 안해줘서 그런건가요?

kesakiyo 7년 전 0

아뇨 그런문제가 아니라

입력값으로 주어지는 수는 1의 개수가 주어집니다.

1의 개수가 1000개라 하면 1000자리 숫자가 되는 것이고요.

dl57934 7년 전 1

아 감사합니다. 쉬운거였는데 괜히 복잡하게 생각했네요.

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

문제

문제

출처

ICPC

1850번 최대공약수문제 뭐가 잘못된건지 모르겠어요

dl57934 7년 전 0

kesakiyo 7년 전 0

dl57934 7년 전 0

kesakiyo 7년 전 0

dl57934 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말