#2609번 최대공약수와 최대공배수 (C++)

링크 : www.acmicpc.net/problem/2609

2609번: 최대공약수와 최소공배수

 

#include<iostream>

using namespace std;

int min(int a, int b) {
	return a > b ? b : a;
}

int main() {
	ios::sync_with_stdio(NULL);
	cin.tie(NULL);
	
	int a = 0, b = 0, mini = 1, tmp = 0, i = 2;
	cin >> a >> b;
	tmp = min(a, b);
	while (i <= tmp) {
		if (a % i == 0 && b % i == 0) {
			a /= i;
			b /= i;
			mini *= i;
		}
		else i++;
	}
	cout << mini << "\n";
	cout << mini * a * b << "\n";
	return 0;
}

 

간만에 쉬운걸 푸니 마음이 힐링된다.