Cắt giấy thành hình vuông

Cho một tờ giấy hình chữ nhật kích thước \(A \times B\) (đơn vị nguyên). Người ta muốn cắt hết tờ giấy thành các hình vuông bằng nhau, không được thừa mảnh nào và không được ghép lại. Hãy tìm số hình vuông ít nhất có thể cắt được.

Input

• Một dòng chứa hai số nguyên dương \(A, B\).

Output

• In ra một số nguyên duy nhất: số hình vuông ít nhất.

Constraints

• \(1 \le A, B \le 4 \cdot 10^9\)

Sample Input 1

6 9

Sample Output 1

6

Sample Input 2

5 5

Sample Output 2

1

Explanation

Ví dụ 1: cạnh hình vuông lớn nhất có thể là \(\gcd(6,9)=3\), khi đó số hình vuông là \((6/3)\cdot(9/3)=6\).