蓝桥杯填空题2020省赛——既约分数

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int ans=4039;//  1/n和n/1都是既约分数，且1/1只出现一次
        for(int i=2;i<=2020;i++){
          for(int j=i;j<=2020;j++){//j从i开始，去除重复判断的值如：2/3和3/2
            if((gcd(i,j)==1)) ans+=2;//如果i/j是既约分数，那么j/i也是
          }
        }
        System.out.println(ans);
    }
     static int gcd(int a,int b){//递归：求最大公约数
       return b == 0 ? a:gcd(b,a%b);
     }
}