Cod sursa(job #2630771)

Utilizator Andrei_KAndrei K. Andrei_K Data 27 iunie 2020 04:10:44
Problema Fractii Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.36 kb
#include <fstream>

using namespace std;

fstream f("fractii.in");
ofstream g("fractii.out");

int cmmdc(int a, int b)
{
    return b != 0 ? cmmdc(b, a % b) : a;
}

int main()
{
    int n, s = 0;
    f >> n;
    for (int i = 2; i <= n; i++)
        for (int j = 1; j <= i; j++)
            s += cmmdc(i, j) == 1 ? 2 : 0;
    g << 1 + s;
    return 0;
}