MN17-A. Plitkalar

Xona poli a × b metr. Uni bir xil o‘lchamli kvadrat plitkalar bilan qoldiqsiz qoplash kerak, plitkani kesib bo‘lmaydi. Plitkaning eng katta (butun metr) tomonini va shunda kerak bo‘ladigan plitkalar sonini toping.

Kirish ma’lumotlari

Bitta qatorda a va b.

Chiqish ma’lumotlari

Plitka tomoni va plitkalar soni.

Cheklovlar

1 ≤ a, b ≤ 10¹⁸