글 읽기 - [C++] 어느 부분이 문제가 되는지 모르겠습니다.

rlaaudfo77 5년 전 0

출력은 잘 되는것 같은데 어느 부분이 문제가 되는지 잘 모르겠습니다.. 일단 테스트를 계속 해보겠습니다.

#include <iostream>

using namespace std;

int The_Least_Common_Multiple(int Num, int Num2);

int main(void) {
	int A = 0, B = 0, GetRepeat = 0;
	cin >> GetRepeat;
	for (int i = 0; i < GetRepeat; i++) {
		cin >> A >> B;
		cout << The_Least_Common_Multiple(A, B) << endl;

	}

	return 0;
}

int The_Least_Common_Multiple(int Num, int Num2) {
	int MaxCommonDivisior = 1, i = 2;
	int TheLeastCommonMultiple = 0;
	while (Num > i || Num2 > i) {
		if ((!(Num % i)) && (!(Num2 % i))) {
			MaxCommonDivisior *= i;
			Num /= i; Num2 /= i;
			i = 1;
		}
		i++;
	}
	TheLeastCommonMultiple = MaxCommonDivisior * Num * Num2;
	return TheLeastCommonMultiple;
}

kimsy96 5년 전 1

3 3

rlaaudfo77 5년 전 0

앗 !! 감사합니다 !!

kimsy96 5년 전 1

두 수가 같을 때

두 수가 약수 배수 관계일 때

틀린 값이 나옵니다

rlaaudfo77 5년 전 0

고쳤습니다 !! 감사합니다 !!!!! ㅎㅎㅎㅎㅎㅎ 조금 부끄럽네요 다음엔 더 열심히 찾아보고 올리도록 하겠습니다

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

문제

문제

출처

ICPC

[C++] 어느 부분이 문제가 되는지 모르겠습니다.

rlaaudfo77 5년 전 0

kimsy96 5년 전 1

rlaaudfo77 5년 전 0

kimsy96 5년 전 1

rlaaudfo77 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말