蓝桥杯----既约分数

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

例如 34,18,7143,81,17， 都是既约分数。

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

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

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int a,b,c,d,e,f,g=0;
        int h,k=1;
        for(int i=1;i<=2020;i++){
          for(int j=1;j<=2020;j++){
            b=i;
            c=j;
            if(b<c){
              a=c;
              c=b;
              b=a;
            }
            while(k==1){
              d=b%c;
              if(d==0){
                if(c==1){
                  g++;
                  break;
                }else{
                  break;
                }
              }else{
                b=c;
                c=d;
              }
            }
          }
        }
        System.out.println(g);
        scan.close();
    }
}