既约分数(JAVA)

如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。

例如4/3,8/1,1/7， 都是既约分数。

请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1和2020）？

运行限制

最大运行时间：2s

最大运行内存: 128M

代码示例

import java.util.*;
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(gcd(i , j) == 1) ans ++;
          }
        }
        System.out.println(ans);
    }
    static int gcd(int a,int b){
      if(b == 0) return a;
      else return gcd(b , a % b);
    }
}