글 읽기 - 시간초과...

jaemin031 4년 전 0

시간 초과 나버리는데.. 어떤 식으로 고쳐야 할지 힌트 즘 주실수 있나요..?

#include<stdio.h>

long long int getGCD(long long int n1,long long int n2);

int main()
{
	long long int a,b;

	scanf("%lld %lld",&a,&b);

	printf("%lld",getGCD(a,b));
}

long long int getGCD(long long int n1,long long int n2)
{
	long long int GCD;
	if(n1!=0&&n2!=0)
		for(GCD=n1;GCD%n1||GCD%n2;GCD++);
	return GCD;
}

yukariko 4년 전 1

유클리드 호제법을 검색해보세요

lucidash 4년 전 1

유클리드 호제법

jaemin031 4년 전 0

감사합니다 ^_^

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

문제

문제

출처

ICPC

시간초과...

jaemin031 4년 전 0

yukariko 4년 전 1

lucidash 4년 전 1

jaemin031 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말