Masala #U5K3KQZQBA
Xotira 32 MB
Vaqt 1000 ms
14
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
Telegram kanalimizga obuna bo'ling