Lam và An là hai anh em trong một gia đình, một hôm cả nhà đi vắng, An thì đi học, Lam có việc phải đi khỏi nhà. Lam khóa cổng bằng một ổ khóa có sử dụng mật mã, Lam muốn thử khả năng tính toán của An, nên trước khi đi Lam đã đổi mật mã và nhắn cho An hai con số khác nhau a và b và bảo rằng mật mã để mở khóa là một con số x thỏa: x là số lớn nhất mà a và b cùng chia hết.

Yêu cầu: Hãy lập trình giúp An tìm ra con số x để mở ổ khóa.

Dữ liệu nhập: Cho từ tệp văn bản MOKHOA.INP chỉ gồm một dòng chưa hai số nguyên a và b (0 < a,b ≤ 10¹²). Hai số cách nhau một dấu cách.

Kết quả: Ghi ra tệp MOKHOA.OUT chỉ một dòng chứa số nguyên x.

Ví dụ:

Ràng buộc

+ Có 70% số test tương ứng với 70% số điểm có giá trị a,b ≤  10⁸.

+ Có 30% số test tương ứng với 30% số điểm có giá trị a,b ≤  10¹².