#include<iostream> using namespace std; int gcd (int a, int b) { int i, j; for(i = 1;i <= a;i++) { if(a % i == 0 && b % i == 0) { j = i; } } return j; } int lcm (int c, int d) { int n, m; for(n = 1;n <= c * d;n++) { if(n % c == 0 && n % d == 0) { m = n; break; } } return m; } int main() { int a, b, gys, gbs; cin >> a; cin >> b; gys = gcd (a, b); cout << gys <<" "; gbs = lcm (a, b); cout << gbs; return 0; }