Cod sursa(job #1785471)

Utilizator LadzzIon Scripliuc Ladzz Data 21 octombrie 2016 13:20:36
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
//http://www.infoarena.ro/problema/fractii

#include <fstream>

using namespace std;

int main()
{
    ifstream in("fractii.in");
    ofstream out("fractii.out");

    int p, n;

    in >> n;

    p = 2*n-1;

    for(int i=1; i<=n; i++)
    {
        for(int k=1; k<=n; k++)
        {
            if((i % k != 0) && (k % i != 0))
            {
                p++;
            }
        }
    }
    out << p;
    in.close();
    out.close();
}