Объяснение:
#include <iostream>
using namespace std;
long long NOD(long long a, long long b) {
while (a != 0 && b != 0) {
if (a > b) a = a % b;
else b = b % a;
}
return (a + b);
}
long long NOK(long long a, long long b) {
return a * b / NOD(a, b);
}
int main()
{
int a, b;
cin >> a >> b;
cout << NOD(a, b) << " " << NOK(a, b) << endl;
}
