Masala E
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!
\(1\leq a, b\leq 10^9\)
\(a\) va \(b\) sonlarining \(\gcd(a, b)\) va \(\mathrm{lcm}(a, b)\) qiymatini alohida-alohida qatorda chop eting
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 95 |
1 760 |
Omad!!