Cod sursa(job #1828807)

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

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;
}