Cho hai số nguyên \(a,\ b\). Bạn được thực hiện nhiều lần thao tác sau cho đến khi hai số bằng nhau: + Nếu \(a > b\) thì \(a = a - b\)

+ Nếu \(a < b\) thì \(b = b - a\)

Hãy cho biết cần thực hiện bao nhiêu thao tác trên để \(a = b\)

Dữ liệu vào: Hai số nguyên \(a,\ b\ (1 \leq a,b \leq 10^{9})\) ghi trên một dòng

Kết quả: Một số nguyên cho biết kết quả bài toán

Ví dụ:

Ràng buộc:

+ Có 70% số test tương ứng 70% số điểm có \(1 \leq a,b \leq 10^{6}\)

+ Có 30% số test còn lại tương ứng \(30\%\) số điểm có \(1 < a,b \leq 10^{9}\)