洛谷P2257 YY的GCD 题解
题意:
多组询问。
给定 \(N, M\),求 \(1 \leq x \leq N\),\(1 \leq y \leq M\) 且 \(\gcd(x,y)\) 为质数的 \((x,y)\) 有多少对。
2022-05-25