Masala #M057B
Operatsiyalar soni
Sizga 2 ta nomanfiy son beriladi. Ulardan birini nolga aylantirish uchun nechta operatsiya amalga oshirishingiz kerakligini aniqlang.
Bunda siz bir operatsiyada ikki sondan kattasidan kichigini ayirib, kattasining qiymatini o'sha qiymat bilan alishtirasiz.
Kiruvchi ma'lumotlar:
Kirish faylida bir qatorda ikki butun son \(a\) va \(b\) kiritiladi. \(0 \le a, b \le 10^{18}\)
Chiquvchi ma'lumotlar:
Chiqish faylida minimum operatsiyalar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 7 |
5 |
| 2 |
0 1 |
0 |
| 3 |
2 5 |
4 |
Izoh:
1-test:
a = 2, b = 7
- a = 2, b = 5
- a = 2, b = 3
- a = 2, b = 1
- a = 1, b = 1
- a = 1, b = 0
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling