Nhập vào hai số tự nhiên \(a\), \(b\) không đồng thời bằng \(0\). Hãy cho biết ước số chung lớn nhất của \(a\) và \(b\).

Input

• Hai số nguyên không âm \(a,b\leq 10^{18}\) cách nhau bởi dấu cách, (\(a\), \(b\) không đồng thời bằng \(0\)).

Output

• Ghi ra thiết bị xuất chuẩn một số nguyên duy nhất ước số chung lớn nhất của \(a\) và \(b\).

Example

100 128

4