Masala F

Xotira 32 MB Vaqt 1000 ms

Ketma-ketlik a/b

Quyidagi ketma-ketlik mavjud:

\frac{1}{1}, \frac{2}{1}, \frac{1}{2}, \frac{3}{1}, \frac{2}{2}, \frac{1}{3}, \frac{4}{1}, \frac{3}{2}, ... \frac{a}{b}, ...

Ushbu ketma-ketlikda $\frac{a}{b}$ nechanchi o'rinda joylashgan?

Kiruvchi ma'lumotlar:

Kirish faylida ikkita butun son - a va b kiritiladi $(1 \le a, b \le 10^9)$ .

Chiquvchi ma'lumotlar:

Yuqoridagi element ro'yxatning nechanchi o'rnida turganini chop eting.

Misollar