第十一届蓝桥杯A组省赛填空试题 B: 既约分数（Java）

package lanqiao2020;
public class B_Gcd {
  //求a和b的最大公约数
  static int gcd(int a,int b){
  return b == 0 ? a : gcd(b,a%b);
  }
  public static void main(String[] args) {
  int count = 0; //用来统计符合条件的既约分数的个数
  for (int i = 1; i <= 2020; i++) {
    for (int j = 1; j <= 2020; j++) {
    if (gcd(i, j) == 1) {
      //符合条件个数加一
      count++;
    }
    }
  }
  System.out.println(count);
  }
}