Cod sursa(job #1828809)

Utilizator medicinedoctoralexandru medicinedoctor Data 13 decembrie 2016 21:36:13
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream cin("fractii.in");
ofstream cout("fractii.out");

int gcd(int a, int b)
{
    if (!b) return a;
    return gcd(b, a % b);
}

main()
{
    int n,c;
    cin >> n;
    c=0;
    for (int i=1; i<=n; i++)
        for (int j=1; j<=n; j++)
            if (gcd(j,i)==1) c++;
    cout << c;
}