Cod sursa(job #2404096)

Utilizator mirceamaierean41Mircea Maierean mirceamaierean41 Data 12 aprilie 2019 12:06:20
Problema Fractii Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin("fractii.in");
ofstream cout("fractii.out");
int main()
{
    int n;
    cin>>n;
    int cnt=1;
    for(int i=1;i<=n;++i)
    for(int j=i+1;j<=n;++j)
    if(__gcd(i,j)==1) cnt+=2;
    cout<<cnt;
    return 0;
}