[백준] 1145번 - 적어도 대부분의 배수 (C++) 문제 및 풀이

문제) 백준 - 수학 - 적어도 대부분의 배수

https://www.acmicpc.net/problem/1145

1145번: 적어도 대부분의 배수

 

자연수가 5개만 주어지므로 삼중 반복문을 통해 최소 공배수를 구하며 가장 작은 것을 찾습니다. 

 

C++ 소스코드)

	#include<bits/stdc++.h>
	#define endl "\n"
	#define MAX 1000000000
	#define INF 987654321
	#define MOD 1001
	#define ll long long
	#define int ll
	using namespace std;
	typedef pair<int, int> p;
	int arr[5];
	// a < b
	int LCM(int a, int b){
	if(b % a == 0) return a;
	return LCM(b % a, a);
	}
	int solve(int a, int b){
	return a * b / LCM(a, b);
	}
	signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	for(int i = 0; i < 5; ++i)
	cin >> arr[i];
	sort(arr, arr + 5);
	int ans = INF;
	for(int i = 0; i < 5; ++i)
	for(int j = i + 1; j < 5; ++j)
	for(int k = j + 1; k < 5; ++k)
	ans = min(ans, solve(solve(arr[i], arr[j]), arr[k]));
	cout << ans << endl;
	return 0;
	}

view raw 1145.cpp hosted with ❤ by GitHub