글 읽기 - while문이 작동이안되요. 이유를알려주세요

cesdea 3년 전 0

54번에서 while문이 작동이 안되서 답을 못냅니다.

현재는 while과 if를 섞어서 작동을 하게 만들었지만 현재상태에서는 작동이안됩니다.

작동이 안되는 이유를 적어주시면 감사하겠습니다..

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;;

int max(int a, int b) {
	if (a >= b) {
		return a;
	}
	else {
		return b;
	}
}
int min(int a, int b) {
	if (a < b) {
		return a;
	}
	else {
		return b;
	}
}


int main() {
	int n;
	cin >> n;
	vector<pair<int, int>> num(n);
	for (int i = 0; i < n; i++) {
		cin >> num[i].first >> num[i].second;
	}

	for (int i = 0; i < n;i++){
		vector<int> N(45001,0);
		N[1] = 1;
		if (num[i].first == 1 || num[i].second == 1) {
			cout << num[i].first*num[i].second << endl;
			continue;
		}
		
		int a = num[i].first;
		for (int j = 2; j <= num[i].first; j++) {
			if (a != 1) {
				while (a%j == 0) {
					N[j]++;
					a /= j;
				}
			}
		}
		
		int b = num[i].second;
		for (int j = 2; j <= num[i].second; j++) {
			if (b != 1) {
				int sum = 0;
				while(b%j==0){
						sum++;
						b = b / j;
				}
				N[j] = max(sum, N[j]);
			}
		}

		int result = 1;
		for (int j = 1; j <= 45000; j++) {
			while (N[j] != 0) {
				result *= j;
				N[j]--;
			}
		}
		cout << result << endl;
	}



	return 0;
}

dldyddlwl 3년 전 1

저는 위 코드 그대로 복사해서 제출하니 답이 나옵니다.

cesdea 3년 전 0

?...되네요? 알려주셔서 감사합니다

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

문제

문제

출처

ICPC

while문이 작동이안되요. 이유를알려주세요

cesdea 3년 전 0

dldyddlwl 3년 전 1

cesdea 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말