Ước chung lớn nhất

Xây dựng hàm UCLN(a, b) để tìm ước số chung lớn nhất của hai số nguyên không âm \(a\) và \(b\) bằng thuật toán Euclid. Áp dụng hàm đã xây dựng để tìm UCLN của hai số nguyên được nhập từ bàn phím.

Input

• Hai số nguyên không âm \(a, b\) (\(0 \leq a, b \leq 10^9\)).

Output

Một dòng duy nhất chứa UCLN của \(a\) và \(b\).

Example

6 9

3