Bé Bo có một mảnh giấy hình chữ nhật gồm ~m \times n~ ô vuông bằng nhau, với ~m~ là chiều dài và ~n~ là chiều rộng mảnh giấy. Bo tìm cách cắt từ mảnh giấy này đề mỗi lần cắt được hình vuông có diện tích lớn nhất. Thao tác này được thực hiện nhiều lần như thế đối với phần giấy còn thừa lại cho đến khi hết giấy thừa.

Yêu cầu

Đếm số hình vuông Bo có thể cắt được.

Dữ liệu đầu vào

Gồm một dòng chứa hai số nguyên dương lần lượt là ~m~ và ~n~, giữa ~m~ và ~n~ được cách nhau bởi một dấu cách ~(1 \le n \le m \le 10^9)~.

Dữ liệu đầu ra

Gồm một số nguyên dương là số hình vuông Bo cắt được.

Ví dụ

Ví dụ 1

INPUT

8 3

OUTPUT

5

Giải thích:

Ví dụ 2

INPUT

21 4

OUTPUT

9