Cho 2 số nguyên dương ~ n ~ và ~ m ~. Hãy tìm ước chung lớn nhất của chúng

Dữ liệu vào

• Dòng đầu ghi số nguyên dương ~ n ~ ~ (1 ≤ n ≤ 10^9) ~
• Dòng thứ 2 ghi số nguyên dương ~ m ~ ~ (1 ≤ m ≤ 10^9) ~

Kết quả

Một số nguyên duy nhất là ước chung lớn nhất của hai số ~ n ~ và ~ m ~

Ràng buộc

Ví dụ:

Input 1

10
5 

Output 1

5