题目描述{:target=”_blank”} (自动打开新页面黑科技
$\Huge\color{black}{水}$
__gcd
求最大公约数,m * n / 最大公约数 = 最小公倍数
Code
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m, ans;
cin >> n >> m;
ans = __gcd(n, m);
cout << ans << " " << n * m / ans << endl;
}