既约分数 蓝桥杯（C++）

#include
#include
using namespace std;
//辗转相除法：输入两个正整数a,b(假设a>b),用大数除以小数得到余数为r,即用a除以b得到余数r
//循环以下条件，（a=b;b=r;r=a%b）;直到r等于0时，结束循环，则b即为两个数的最大公约数。 
int s(int a,int b)//判断是否有公约数 
{
    if(a%b==0)  return b;
    else  return s(b,a%b);
} 
int main()
{
    int sum=0;
    for(int i=1;i<=2020;i++){
        for(int j=1;j<=2020;j++){
            if(s(i,j)==1)//无公约数 
                sum++;
        }
    }
	cout<