【既约分数】 02

1.题目描述

2.参考代码

#include<cstdio>
int gcd(int a,int b){  //也适合a<b这种情况
	if(a%b==0){
		return b;
	}
	else{
		return gcd(b,a%b);
	}
}
int main(){
	int i,j,ans;
	for(i=1;i<=2020;i++){
		for(j=1;j<=2020;j++){
			if(gcd(i,j)==1){
				ans++;
			}			
		}
	}
	printf("%d",ans);
	return 0;
}

运行结果

标签：02,分数,既约,return,gcd,int,ans
来源： https://blog.csdn.net/qq_48824778/article/details/122672070