kedaOJ#P1131. 【模板】最大公约数和最小公倍数

题目

P1131. 【模板】最大公约数和最小公倍数

思路

可以使用C++STL的__gcd()函数
别试了，没有__lcm()

代码

#pragma GCC optimize(3)
#include<bits/stdc++.h>
using namespace std;
main() {
	int a, b;
	cin >> a >> b;
	cout << __gcd(a, b) << " " << a*b / __gcd(a, b);
}