题目描述

代码实现

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