Bạn Bình có một tấm bìa hình chữ nhật với chiều dài a và chiều rộng b là các số nguyên.

Bạn Bình muốn cắt tấm bìa thành các mảnh nhỏ hình vuông bằng nhau sao cho:

- Tấm bìa được cắt hết hoàn toàn (không bị thừa mảnh nào).

- Các mảnh vuông có độ dài cạnh bằng nhau và là lớn nhất có thể.

Yêu cầu:

Tính độ dài lớn nhất của cạnh hình vuông thoả mãn điều kiện trên.

Dữ liệu vào (GHEP.INP):

Gồm 2 số nguyên a và b lần lượt là chiều dài và chiều rộng của tấm bìa.

Dữ liệu ra (GHEP.OUT):

In ra độ dài lớn nhất của cạnh hình vuông cần tìm.

Ví dụ:

GHEP.INP</p>

12 8

GHEP.OUT

4

Giải thích:

Cạnh lớn nhất có thể là 4 vì 12 chia hết cho 4 và 8 chia hết cho 4. Do đó ta cắt được các hình vuông cạnh 4 không thừa mảnh nào.