Masala #0360
  
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