Masala #0360

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %
14

  

Birlik kvadratchalar

Tomonlari m va n ga teng bo'lgan to'g'ri to'rtburchak birlik kvadratchalarga bo'lingan. Uning diagonali birlik kvadratchalarning uchlari bo'lmish nuqtalarning nechtasidan o'tishini aniqlang.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida ikkita natural son \(n,m (0<m,n<10^{18})\) beriladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting. 


Misollar
# input.txt output.txt
1
4 8
5
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin