第十一届蓝桥杯省赛C/C++B组 试题B 既约分数
#include <stdio.h>
#include <math.h>
int gcd(int a,int b){
int t;
if(a>b){
t=a;a=b;b=t;
}
int c;
while(b!=0){
c=a%b;
a=b;
b=c;
}
return a;
}
int main(){
int i,j,cnt=0;
for(i=1;i<=2020;i++){
for(j=1;j<=2020;j++){
if(gcd(i,j)==1){
cnt++;
}
}
}
printf("%d",cnt); //2481215
return 0;
}