An và Bình chơi trò chơi. An nghĩ ra hai số nguyên dương \(a\) và \(b\). Bình cần tìm ước chung lớn nhất của chúng. Hãy lập trình giúp Bình.

Định dạng đầu vào

• Một dòng chứa hai số nguyên dương \(a, b\) (\(1 \le a, b \le 10^9\)).

Định dạng đầu ra

• Một số nguyên duy nhất là \(\gcd(a, b)\).

Ví dụ

Input:

12 8

Output:

4

Ràng buộc

• 100% số điểm: \(a, b \le 10^9\).