蓝桥杯-既约分数

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

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

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

小玥提示：答案是：2481215

#include<stdio.h>
int gys(int x,int y){
	int i;
	if(x==1||y==1){
		return 1;
	}
	for(i=2;i<=x;i++){
		if(x%i==0){
			if(y%i==0){
				return 0;
			}
		}
	}
	return 1;
}

int main(){
	int i,j,s=0;
	for(i=1;i<=2020;i++){
		for(j=1;j<=2020;j++){
			if(gys(i,j)==1){
				s++;
			}
		}
	}
	printf("%d\n",s);
}