글 읽기 - 왜 이방법이 답이죠?(스포일러라 내용은 본문에)

qhrrkfl2 7년 전 0

일단 최소공배수를 구하면 되나?

생각했지만 그러면 약수와 같은 수가 나올수도 있기 때문에

어떻게 해야하지 라는 생각을 하다가

질문을 뒤져봤는데

안볼려고 햇지만 코드를 봐서 ㅠㅠ

정말 쉽게 구하던데 가장 작은 약수랑 가장 큰 약수를 곱하는게

수학적으로 왜그런지 이해가 안됩니다 ㅠㅠ

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

int main() {
	typedef long long int longint;
	vector<longint> divisors;
	vector<longint> primenum;
	divisors.reserve(50);
	longint num,temp;
	cin >> num;

	for (int i = 0; i < num; i++) {
		cin >> temp;
		divisors.push_back(temp);
	}
	sort(divisors.begin(), divisors.end());
	
	cout << (divisors.front())*(divisors.back()) << endl;


}

ntopia 7년 전 2

n의 약수로 n을 나누면 그 결과도 역시 n의 약수가 됩니다.

n의 약수 중 제일 작은 수로 n을 나누면 그 결과는 n의 약수 중 제일 큰 수가 되겠죠

qhrrkfl2 7년 전 0

아하! 그렇군요 저는 수학을 못하니 이거 큰일입니다.

답변감사합니다!

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

문제

문제

출처

ICPC

왜 이방법이 답이죠?(스포일러라 내용은 본문에)

qhrrkfl2 7년 전 0

ntopia 7년 전 2

qhrrkfl2 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말