Cho hai số nguyên dương A và B.

Yêu cầu:

Hãy lập trình đưa ra ước chung lớn thứ hai của A và B.

Dữ liệu vào:

Gồm hai số tự nhiên A và B (A, B ≤ 10¹²)

Dữ liệu ra:

Ghi kết quả bài toán. Nếu hai số chỉ có một ước chung thì xuất -1.

Ràng buộc:

80% test có A, B ≤ 1000

20% test không có ràng buộc gì thêm

Ví dụ:

Input

30 40

Output

5