题目描述
代码实现
package TEST;public class Main {public static void main(String[] args) {int ans = 0;for(int i=1; i<=2020; ++i)for(int j=1; j<=2020; ++j)
// if(j>i){{if(gcd(i, j) == 1)++ ans;}
// }else {
// if(gcd(i, j) == 1)
// ++ ans;
// }System.out.println(ans);}public static int gcd(int a, int b) {if (b == 0)return a;return gcd(b, a % b);}}答案
2481215
)
)
