Cho hai số nguyên dương ~a~ và ~b~.

Yêu cầu: Tìm ước chung lớn nhất của ~a~ và ~b~.

Input

• Gồm một dòng duy nhất chứa hai số nguyên dương ~a~ và ~b~ (~a, b ≤ 10¹⁸~).

Output

• In ra kết quả bài toán.

Ví dụ

MA_A3.INP

6 9

MA_A3.OUT

3

Ràng buộc

• 30% số điểm có ~a, b ≤ 10⁶~;
• 30% số điểm khác có ~a, b ≤ 10¹²~;
• 40% số điểm còn lại không giới hạn gì thêm.