Masala E

Xotira 16 MB Vaqt 1000 ms
14

EKUB va EKUK sarguzashti!

Salom, matematik tadqiqotchi! Senga ikki son, a va b, berilgan. Sening vazifang: shu sonlarning EKUBi (Eng Katta Umumiy Bo'luvchi) va EKUKini (Eng Kichik Umumiy Ko'paytuvchi) topish!

EKUB – bu a va b sonlarini hech qanday qoldiqsiz bo'la oladigan eng katta son: \(\gcd(a, b)\).

EKUK – bu a va b sonlarini hech qanday qoldiqsiz bo'lishi mumkin bo'lgan eng kichik son: \(\mathrm{lcm}(a, b)\).

Bu ikki songa eng yaxshi umumiy bo'luvchilarini topishga yordam bera olasanmi? Endi esa raqamlar mo'jizasi boshlansin!


Kiruvchi ma'lumotlar:

\(1\leq a, b\leq 10^9\)


Chiquvchi ma'lumotlar:

\(a\) va \(b\) sonlarining \(\gcd(a, b)\) va \(\mathrm{lcm}(a, b)\) qiymatini alohida-alohida qatorda chop eting


Misollar
# input.txt output.txt
1
8 95
1
760
Izoh:

Omad!!