One day Vasya was sitting on a not

One day Vasya was sitting on a not so interesting Maths lesson and making an origami from a rectangular a mm  ×  b mm sheet of paper (a > b). Usually the first step in making an origami is making a square piece of paper from the rectangular sheet by folding the sheet along the bisector of the right angle, and cutting the excess part.


After making a paper ship from the square piece, Vasya looked on the remaining (a - b) mm  ×  b mm strip of paper. He got the idea to use this strip of paper in the same way to make an origami, and then use the remainder (if it exists) and so on. At the moment when he is left with a square piece of paper, he will make the last ship from it and stop.

Can you determine how many ships Vasya will make during the lesson?

Input
The first line of the input contains two integers a, b (1 ≤ b 

Results (Vietnamese) 1:

Một ngày, Vasya ngồi trên một bài học toán không phải như vậy thú vị và làm cho một origami từ một hình chữ nhật bản mm × b mm tờ giấy (một > b). Thường là bước đầu tiên trong việc đưa ra một origami là làm cho một mảnh vuông của giấy từ các tấm hình chữ nhật gấp tờ dọc theo bisector ở góc bên phải, và cắt phần dư thừa.Sau khi thực hiện một giấy tàu từ mảnh vuông, Vasya nhìn vào số còn lại (a - b) mm × b mm dải giấy. Ông có ý tưởng để sử dụng này dải giấy trong cùng một cách để làm cho một origami, và sau đó sử dụng còn lại (nếu nó tồn tại) và như vậy. Tại thời điểm khi ông là trái với một mảnh giấy vuông, ông sẽ làm cho cuối cùng tàu từ nó và dừng lại.Bạn có thể xác định có bao nhiêu tàu Vasya sẽ thực hiện trong suốt bài học?Đầu vàoDòng đầu tiên của các đầu vào có chứa hai số nguyên a, b (1 ≤ b < một ≤ 1012)-các kích thước của tờ giấy, ban đầu.Sản lượngIn một số nguyên đơn-số lượng tàu Vasya sẽ làm cho.

Results (Vietnamese) 2:

Một ngày Vasya đang ngồi trên một bài học Toán không quá thú vị và làm cho một origami từ một hình chữ nhật một mm × b tờ mm giấy (a> b). Thông thường các bước đầu tiên trong việc đưa ra một origami là làm cho một mảnh vuông giấy từ tấm hình chữ nhật bằng cách gấp tờ cùng phân giác góc bên phải, và cắt các phần dư thừa.


Sau khi thực hiện một tàu giấy từ các mảnh vuông, Vasya nhìn trên còn lại (a - b) mm × b dải mm giấy. Ông đã có ý tưởng sử dụng dải giấy này trong cùng một cách để làm cho một origami, và sau đó sử dụng phần còn lại (nếu có) và như vậy. Tại thời điểm khi ông còn lại với một mảnh vuông của giấy, ông sẽ làm cho con tàu cuối cùng từ nó và dừng lại.

Bạn có thể xác định có bao nhiêu tàu Vasya sẽ làm cho trong bài học?

Input
Dòng đầu tiên của đầu vào có chứa hai số nguyên a, b (1 ≤ b <a ≤ 1012) -. kích thước của các tấm bản gốc của giấy

Output
In một số nguyên duy nhất - số lượng tàu Vasya sẽ làm.