最大公约数 给定整数N,求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。 GCD(x,y)即求x,y的最大公约数。 输入格式 输入一个整数N 输出格式 输出一个整数,表示满足条件的数对数量。 数据范围 1 ≤ N ≤ 1 0 7 1≤N≤10^7 1≤N≤107 输入样例: 4 输出样例: 4 题解: 找 g c d ( x / p , y / p ) = 1 gcd(x/p,y/p)=1