C语言蓝桥杯刷题：既约分数
解题思路： 该题并不复杂，也就是把分子分母进行最大公约数求解，然后判断最大公约数是否是1即可。 需要注意的是，如果分母是1，那么任意分子[1,2020]，分子分母进行最大公约数求解都是1，这种特殊情况，我们拎出来直接+2020即可。
而对于最大公约数求解，笔者的这篇文章已经讲的比较清楚： 读者可自行查阅（内附辗转相除法证明）
本题解法如下：
#include <stdio.h>
#include <stdlib.h>
int func(int a,int b)//求x和y之间最大公约数
{
//辗转相除
int t = 0;
while (b != 0)//到最后一步a/b=c...0才结束
{
t = a % b;
a = b;
b = t;
}
return a;
}
int main(int argc, char *argv[])
{
// 请在此输入您的代码
int i=1;//标记分母
int j=1;//标记分子
int count=0;
for(i=1;i<=2020;i++)
{
if(i==1)
{
count+=2020;
continue;
}
for(j=1;j<=2020;j++)
{
if(func(i,j)==1)
{
count++;
}
}
}
printf("%d",count);
return 0;
}
