Masala #TY7OGFZJ1M
Urgut Dehqonlari va Umumiy Maydon
Bir zamonlar Urgutdagi ikki dehqon — Erkinjon va Islomjon o‘z yerlarini birlashtirishni rejalashtirdi. Erkinjonning paxta yer maydoni A gektar, Islomjonning mevazor yeri esa B gektar edi. Ammo ular yerlarni birlashtirishdan oldin, o‘z maydonlarini qanday bo‘laklarga bo‘lishni va ularni birlashtirishda qaysi hajmdagi yerlarni ishlatish osonroq bo‘lishini aniqlashlari kerak edi.
Sizning vazifangiz — Urgutdagi bu ikki dehqon uchun:
- Yer maydonlarini eng katta umumiy bo‘lakka (EKUB) ajratish.
- Yer maydonlarini birlashtirish uchun eng kichik umumiy maydon (EKUK) ni topish.
Kiruvchi ma'lumotlar:
Birinchi qatorda A va ikkinchi qatorda B yer maydonlari kiritiladi.
Chiquvchi ma'lumotlar:
bir qatorda probel bilan ajratilgan holda masala javobini chop eting
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 1 |
1 1 |
| 2 |
18 24 |
6 72 |
Telegram kanalimizga obuna bo'ling