Cod sursa(job #2889038)
Utilizator | Data | 12 aprilie 2022 08:33:05 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.32 kb |
#include <bits/stdc++.h>
std::ifstream cin("fractii.in");
std::ofstream cout("fractii.out");
int main(){
int n, a;
cin>>n;
a = 0;
for(int i = 1; i<=n; i++){
for(int j = 1; j<=n; j++){
if(std::__gcd(i, j) == 1){
a++;
}
}
}
cout<<a;
}