摘要：题目 分析 仪仗队 呃，看到题后感觉很像上面的仪仗队。 仪仗队求的是$ gcd(a,b)=1 $ 本题求的是$ gcd(a,b)=m $ 其中m是质数 把 $ gcd(a,b)=1 $ 变形成 $ gcd(a,b)*m=m $ 然后在n的范围内枚举一下，使 $ gcd(a,b)*m <= n $ 再 阅读全文