Chia Kẹo Hữu Nghị

Hai lớp A và B trong trường tổ chức buổi giao lưu và nhận được hai phần quà lớn gồm một số lượng lớn kẹo. Lớp A có tổng cộng $a$ viên kẹo và lớp B có tổng cộng $b$ viên kẹo. Thầy giáo muốn chia đều số kẹo của cả hai lớp thành các phần quà nhỏ giống hệt nhau sao cho mỗi lớp đều không bị thừa viên kẹo nào, đồng thời số phần quà chia được phải là lớn nhất có thể để tất cả các bạn học sinh đều nhận được quà. Em hãy giúp thầy giáo tìm số lượng phần quà lớn nhất có thể chia được.

Dữ liệu vào

• Một dòng duy nhất chứa hai số nguyên dương $a$ và $b$ cách nhau bởi một khoảng trắng.

Dữ liệu ra

• In ra một số nguyên duy nhất là số lượng phần quà lớn nhất có thể chia được.

Ví dụ

• Dữ liệu vào: 24 36
• Dữ liệu ra: 12

Ràng buộc

• $1 \le a, b \le 10^9$

Gợi ý

• Bài toán yêu cầu tìm số nguyên lớn nhất chia hết cả $a$ và $b$, chính là bài toán tìm ước chung lớn nhất (UCLN).