既约分数。

如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020

#include "stdafx.h"
#include<stdio.h>
int gcd(int a,int b)
{
    int flag=1;
    int min;
    if(a>b)
        min=b;
    else min=a;
    for(int i=2;i<=min;i++)
        if(a%i==0&&b%i==0)
        {
            flag=0;
            break;
        }
        return flag;
}
int main()
{
    int sum=0;
    int i,j;
    for(i=1;i<=2020;i++)
        for(j=1;j<=2020;j++)
        {
            
            if(gcd(i,j))
                sum++;
        }
        printf("既约分数有%d个\n",sum);

        return 0;
}