#include <iostream> using namespace std; // 计算最大公约数 int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } // 计算最小公倍数 int lcm(int a, int b) { return (a / gcd(a, b)) * b; } int main() { int a, b; cin >> a >> b; // 读取两个正整数 // 计算并输出最大公约数和最小公倍数 cout << gcd(a, b) << " " << lcm(a, b) << endl; return 0; }