글 읽기 - [C++] 2436 공약수 - 고수님들의 도움이 간절합니다.

hwang0108 4년 전 0

100%까지 보이고 '틀렸습니다.'가 나옵니다...

어디서 틀렸는지 눈을 씻고봐도 모르겠습니다.

고수님들의 도움이 간절합니다.

#include <iostream>
#include <cmath>
using namespace std;

long long int minMultiply;
long long int maxDivide;
long long int num;
long long int resA = 0, resB = 0;

int main() {

	//최대공약수, 최소공배수 입력
	cin >> maxDivide >> minMultiply;

	//최소공배수 / 최대공약수
	num = minMultiply / maxDivide;

	//num의 약수 두 수 구하기
	for (long long int i = 1; i * i <= num; i++) {
		if (num % i == 0) {
			long long int tmpA = i;
			long long int tmpB = num / i;

			//약수 두 수가 서로소인지 판별
			bool isAble = true;
			int cnt = 0;
			for (long long int j = 1; j <= tmpA; j++) {
				if (tmpA % j == 0 && tmpB % j == 0) {
					cnt++;
				}
				//약수의 개수가 1개보다 많은 경우 불가능
				if (cnt > 1) {
					isAble = false;
				}
			}

			if (isAble) {
				resA = tmpA * maxDivide;
				resB = tmpB * maxDivide;
			}
		}
	}

	cout << resA << " " << resB << "\n";
}

hwang0108 4년 전 0

죄송합니다.

약수의 개수를 구하는 변수 cnt의 타입을 long long int로 바꾸어주니 정답이 되었습니다.

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

문제

문제

출처

ICPC

[C++] 2436 공약수 - 고수님들의 도움이 간절합니다.

hwang0108 4년 전 0

hwang0108 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말