Masala #0806

Xotira 16 MB Vaqt 150 ms Qiyinchiligi 16 %
14

  

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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin