2021-03-31

2020第11届蓝桥杯C++B组蓝桥2020试题 B: 既约分数
c语言解法，不知道对不对，网友们仅供参考，大家相互学习，发现错误请即使赐教。
如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。
例如，34 , 52 , 18 , 71 都是既约分数。
请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1 和 2020）？

#include<stdio.h>
int yueshu(int i,int j)
{    
	int max=i>j?i:j;
	int min=i>j?j:i;
	int c;
	  while(1)
	  {  c=max%min;
	     if(c==0)
	     {break;}
	     max=min;
	     min=c;
	  }
	  if(min==1)
	  {return 1;}
	  else{return 0;
	  }
}

int main(){
       int i,j,sum=0;
	for(i=1;i<=2020;i++)
	{
	   for(j=1;j<=2020;j++)
	   {
	   	   sum+=yueshu(i,j);
	   }
	} 
	
printf("%d",sum);
	return 0;
}