{"code":"brvthsg92025gifts","name":"Phát quà (Bài 2 HSG9 Tỉnh Bà Rịa - Vũng Tàu 2025)","description":"Thầy Minh tổ chức buổi phát thưởng cho các học sinh đạt giải trong kỳ thi học sinh giỏi môn Tin. Thầy có X chiếc bút và Y quyển tập, thầy sẽ phát hết các phần thưởng cho các bạn học sinh và mong muốn số chiếc bút và số quyển tập được chia đều cho các bạn.\r\n\r\n**Yêu cầu:** Cho hai số nguyên $X$ và $Y$. Hãy tìm tất cả các cách phát quà thỏa mãn điều kiện của thầy Minh.\r\n\r\n## Dữ liệu\r\n\r\nVào từ file văn bản **GIFTS.INP** gồm một dòng chứa $2$ số nguyên dương $X, Y$.\r\n\r\nDữ liệu đảm bảo: $1 \\le X, Y \\le 10^{14}$.\r\n\r\n## Kết quả\r\n\r\nGhi vào file văn bản **GIFTS.OUT** một số nguyên là số cách phát quà thỏa điều kiện đề bài.\r\n\r\n## Ràng buộc\r\n\r\n- Subtask 1: $60\\%$ số test ứng với $1 \\le X, Y \\le 10^6$\r\n- Subtask 2: $40\\%$ số test không có ràng buộc gì thêm.\r\n\r\n## Ví dụ\r\n\r\n!!! example \"Test\"\r\n    ???  \"Input\"\r\n        ```\r\n        4 6\r\n        ```\r\n    ??? success \"Output\"\r\n        ```\r\n        2\r\n        ```\r\n    ??? warning \"Note\"\r\n        Với $4$ chiếc bút và $6$ quyển tập thì có các cách phát quà:\r\n        - Cách $1$: phát quà cho $1$ học sinh, mỗi em nhận $4$ chiếc bút và $6$ quyển tập.\r\n        - Cách $2$: phát quà cho $2$ học sinh, mỗi em nhận $2$ chiếc bút và $3$ quyển tập.\r\n        \r\n        Vậy có $2$ cách phát quà.","points":1.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}