Masala #0806
Kvadratlar
Tomonlari a va b natural sonlarga teng to'g'ri to'rtburchak berilgan. Undan kvadratlar kesib olaveramiz. Agar har gal eng katta yuzali kvadrat kesib olinaversa, nechta kvadrat hosil bo'ladi(Kvadrat tomoni uzunliklari butun son).
Kiruvchi ma'lumotlar:
Kirish faylining dastlabki qatorida 2 ta butun son \(a, b(1 \leq a,b \leq 10^6\space)\) sonlari kiritiladi.
Chiquvchi ma'lumotlar:
Masalaning javobini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10000 5 |
2000 |
Telegram kanalimizga obuna bo'ling