Độ khó: Dễ (1/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Trường THPT A chia quà cho học sinh cuối năm 2020, có ~X~ chiếc áo và ~Y~ hộp bánh. Phương án chia quà là chọn ra ~N~ học sinh sao cho số áo và số hộp bánh có thể chia đều cho ~N~ học sinh này mà không dư lại cái nào, đồng thời các học sinh sẽ nhận số lượng quà như nhau.

Yêu cầu: Tìm tất cả phương án chia quà thoả mãn điều kiện trên. Giả sử rằng số học sinh của trường là đủ để thực hiện tất cả phương án chia quà.

Dữ liệu vào

• Gồm hai số nguyên dương ~X~ và ~Y~ ~(X, Y \le 10^9)~.

Kết quả

• In ra một số duy nhất là kết quả tìm được (số phương án chia quà).

Giới hạn

• ~1 \le X, Y \le 10^9~.

Sample Input 1

8 12

Sample Output 1

3

Giải thích

• Phương án 1: chọn ra 1 học sinh: mỗi em sẽ nhận 8 áo và 12 hộp bánh.
• Phương án 2: chọn ra 2 học sinh: mỗi em sẽ nhận 4 áo và 6 hộp bánh.
• Phương án 3: chọn ra 4 học sinh: mỗi em sẽ nhận 2 áo và 3 hộp bánh.