Cod sursa(job #2411665)
| Utilizator | Data | 21 aprilie 2019 00:35:19 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.6 kb |
#include <iostream>
#include<fstream>
#include<cstring>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
enum{RED,IRED};
int fr_red(int i,int j)
{
int r;
do
{
r=i%j;
i=j;
j=r;
}while(r);
if(i==1)
return IRED;
return RED;
}
int nr_fractii(int N)
{
int nr=0;
for(int i=1;i<=N;i++)
{
for(int j=1;j<=N;j++)
if(fr_red(i,j)==IRED)
nr++;
}
return nr;
}
int main()
{
int N;
fin>>N;
fout<<nr_fractii(N);
return 0;
}
