题解分享
题解分享简介
既约分数(结果填空) - 题解
最开始我想的是令j = i + 1，就把1/3和3/1，这种的记成1种，然后出来再乘以2，结果最后1240607，乘以2输出，结果不对，为什么？
因为我忘记了1/1这个特例，最后直接j = 1吧，然后直接AC。
```
#include<bits/stdc++.h>
using namespace std;
int main()
{
int data[2200];
int ans = 0;
for(int i = 1; i <= 2020; i++){
data[i] = i;
}
for(int i = 1; i <= 2020; i++){
for(int j = 1; j <= 2020; j++){
if(__gcd(data[i],data[j]) == 1)
ans++;
}
}
cout << ans;
return 0;
}
```
查看全文
0
0
0
2
既约分数(结果填空) - 题解
```
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
if(b==0){
return a ;
}
return gcd(b,a%b);
}
int sum=0;
int main(){
for(int i=1;i<=2020;i++){
for(int j=1;j<=2020;j++){
if(gcd(i,j)==1){
sum++;
}
}
}
cout<<sum;
}
```
查看全文
0
0
0
1
