// Latihan bergaya OSN, Bab 15, soal 1 -- pembahasan. // // Sisi ubin harus membagi habis panjang dan lebar sekaligus, dan yang // terbesar di antaranya adalah FPB. #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 p, l; cin >> p >> l; long long sisi = fpb(p, l); long long banyak = (p / sisi) * (l / sisi); cout << sisi << " " << banyak << "\n"; return 0; }