// PR Bab 15, soal 1 -- pembahasan. #include using namespace std; long long fpb(long long a, long long b) { while (b != 0) { long long sisa = a % b; a = b; b = sisa; } return a; } int main() { long long a, b; cin >> a >> b; long long g = fpb(a, b); cout << g << "\n"; cout << a / g * b << "\n"; // bagi dulu, baru kali return 0; }