#include <stdio.h> // 函数声明 int gcd(int a, int b); int lcm(int a, int b); int main() { int m, n; scanf("%d %d", &m, &n); printf("%d %d\n", gcd(m, n), lcm(m, n)); return 0; } // 计算最大公约数（辗转相除法） int gcd(int a, int b) { while (b != 0) { int temp = a % b; a = b; b = temp; } return a; } // 计算最小公倍数 int lcm(int a, int b) { return a * b / gcd(a, b); }