{"code":"gcdgcdgcd","name":"GCD GCD GCD","description":"Cho hai số nguyên dương $X$ và $Y$, đếm số lượng số nguyên $K$ với $0 \\leq K < Y$ thỏa mãn $\\gcd(X,Y)=\\gcd(X+K,Y)$.\r\n\r\n<h4>Input</h4>\r\n - Dòng đầu tiên chứa số nguyên dương $T$ ($T \\leq 100$);\r\n - $T$ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương $X$ và $Y$ ($X,Y \\leq 10^5$)\r\n\r\n<h4>Output</h4>\r\n - Ứng với mỗi câu hỏi in ra đáp số cần tìm.\r\n\r\n<h4>Scoring</h4>\r\n - **Subtask 1** [$40\\%$]: $Y \\leq 10^4$;\r\n - **Subtask 2** [$60\\%$] Không ràng buộc gì thêm.\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        1\r\n        3 15\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        ```\r\n    ???+ warning \"Note\"\r\n        - Có $4$ giá trị $0$, $3$, $6$, $9$ thỏa mãn yêu cầu đề bài","points":900.0,"partial":false,"time_limit":0.1,"memory_limit":262144,"short_circuit":false,"allowed_languages":[4,34,36,37,5,6,11,12,14,28,38,39,29,27,35,10,32,33,41,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}