[백준] 2609번 최대공약수와 최소공배수

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

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

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


int main() {
	int a, b;
	cin >> a >> b;
	int gcd, lcm;
	for (int i = min(a, b); i > 0; i--) {
		if (a % i == 0 && b % i == 0) {
			gcd = i;
			break;
		}
	}
	for (int i = max(a, b); ; i++) {
		if (i % a == 0 && i % b == 0) {
			lcm = i;
			break;
		}
	}
	cout << gcd << endl;
	cout << lcm << endl;
	return 0;
}