글 읽기 - C언어로 1934 최소공배수

ever_5smile 6년 전 0

1934의 경우 최소공배수를 구하는 문제였습니다 다름이 아니라 똑같은 소스를 이용해 최소공배수&최대공약수 구하는 문제에서는 오류가 없었는데 최소공배수만을 구하는 1934번에서 아래와 같은 코드로 작성했을시에 시간초과 오류가 뜨는데 이 문제를 어떻게 해결해야 할까요?

# include <stdio.h>

int main(){
	int n,lcm,b,s;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		int A,B;
		scanf("%d %d",&A,&B);
		if(A>B){
			b = A;
			s = B;
		}
		else{
			b = B;
			s = A;
		}
		for(int d=s;;d++){
			if(d%A==0&&d%B==0){
				lcm = d;
				printf("%d\n",d);
				break;
			}

		}
	}
}

djm03178 6년 전 0

최대공약수를 빠르게 구하는 방법들이 있습니다. 문제 분류에도 나와있듯이, 유클리드 호제법을 알아보시면 됩니다.

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

문제

문제

출처

ICPC

C언어로 1934 최소공배수

ever_5smile 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말