Cho hai số nguyên \(a, b\). Tính và in ra ước số chung lớn nhất của hai số đó?

Input

• Cho hai số nguyên \(a, b\). Tính và in ra ước số chung lớn nhất của hai số đó?

Output

• Ghi ước chung lớn nhất của hai số nhập vào (xem định dạng ở ví dụ mẫu).

Example

2
6

Uoc chung lon nhat: 2