백준 2609 c++ 유클리드 호제법

#include <bits/stdc++.h>
using namespace std;

int gcd(int x, int y) {
	int z = x % y;
	while (z != 0) {
		x = y;
		y = z;
		z = x % y;
	}
	return y;
}

int lcm(int x, int y) {
	return (x * y) / gcd(x, y);
}

int main() {
	cin.tie(0)->sync_with_stdio(0);
	int a, b;
	cin >> a >> b;
	cout << gcd(a, b) << "\n" << lcm(a, b);
	return 0;
}