Module: GCD (Ước chung lớn nhất)

Problem

Trong giờ học lao động, mọi người được phát một hình chữ nhật có các cạnh đo A và B (toàn bộ, \( 1 <= A, B <= 2^{31} - 1\)). Cậu bé Senya rất thích cắt các hình chữ nhật với tính giễu cợt đặc biệt, và khi cô giáo mời mọi người cắt các hình vuông từ một hình chữ nhật, Senya đã hành động rất láu cá. Với một vết cắt song song với một cạnh của hình chữ nhật, anh ta cắt ra khỏi hình chữ nhật một hình vuông có cạnh bằng cạnh nhỏ nhất của hình chữ nhật và tiếp tục thực hiện quy trình tương tự với phần còn lại sau khi cắt. Nếu một phần hóa ra là hình vuông, thì Senya bình tĩnh lại và bắt đầu đếm số hình vuông thu được.
Anh ấy sẽ cắt được bao nhiêu hình vuông?

Đầu vào
Các số A và B được chỉ định trên cùng một dòng được phân tách bằng dấu cách.

Dấu ấn
Số lượng ô vuông thu được.
 

Ví dụ

<đầu>

#	Đầu vào	Đầu ra
1	1 2	2