Ước chung

Cho trước hai số nguyên dương A và B.

Yêu cầu: Hãy lập trình đưa ra ước chung lớn thứ hai của A và B.

Dữ liệu vào từ tệp văn bản UOCCHUNG.INP:

• Một dòng duy nhất chứa hai số tự nhiên A và B ($A \le 10^{12}, B \le 10^{12}$).

Kết quả ghi ra tệp văn bản UOCCHUNG.OUT:

• Một số nguyên dương duy nhất là kết quả của bài toán.

• Có 80% số test tương ứng 80% số điểm có $A \le 1000, B \le 1000$.
• 20% số test còn lại tương ứng 20% số điểm không có ràng buộc gì thêm.