Cod sursa(job #1971974)

Utilizator rares_infoBaesu Rares rares_info Data 21 aprilie 2017 13:45:05
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("date.in");
ofstream fout("date.out");
int n,nr=0;
int div(int x, int y)
{
    for(int i=2; i<=x && i<=y; i++)
        if(x%i==0 && y%i==0)
        return 1;
    return 0;
}
int main ()
{
    fin>>n;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
    {
        if(i==1 || j==1)
            nr++;
        else if(div(i,j)==0)
            nr++;
    }
    cout<<nr;
    return 0;
}