Một mảnh đất hình chữ nhật có kích thước ~A \times B~. Người ta muốn lát kín mảnh đất này bằng các viên gạch hình vuông có kích thước như nhau và cạnh là một số nguyên dương. Hỏi cạnh của viên gạch hình vuông lớn nhất có thể dùng là bao nhiêu?

Dữ liệu: Hai số nguyên dương ~A~ và ~B\ (1 \le A, B \le 10^9)~.

Kết quả: Một số nguyên duy nhất là độ dài cạnh viên gạch hình vuông lớn nhất có thể.

Input:

24 16

Output:

8