Cod sursa(job #1129954)

Utilizator blackchangeMarius Blaj blackchange Data 28 februarie 2014 10:29:49
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream fcin("fractii.in");
    ofstream fcout("fractii.out");
    int n,i,j,nr,ok,t;
    fcin>>n;nr=0;
    for (i=1;i<=n;i++)
    {
        for (j=1;j<=n;j++)
        {
            ok=1;
            for (t=2;t<=i&&t<=j&&ok==1;t++)
            {
                if(i%t==0&&j%t==0)
                    ok=0;
            }
            if (ok==1)
                nr++;
        }
    }
    fcout<<nr;
    fcin.close();
    fcout.close();
    return 0;
}