백준 소스코드 [C++] 2609 최대공약수와 최소공배수

www.acmicpc.net/problem/2609

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

백준 소스코드 [C++] 2609 최대공약수와 최소공배수

#include <iostream>
#include <utility>
#include <vector>
#include <list>
#include <string>
using namespace std;

int gcd(int n, int m) {
	return n % m ? gcd(m, n % m) : m;
}
int lcm(int n, int m) {
	return n * m / gcd(n, m);
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n, m;
	cin >> n >> m;
	cout <<gcd(n, m)<<"\n";
	cout << lcm(n, m);
	return 0;
}