Cod sursa(job #310126)

Utilizator blackholemitrescu andrei blackhole Data 1 mai 2009 20:17:51
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <iostream>
#include <math.h>
#include <fstream>
using namespace std;


long ired(long a, long b) {
int ir = 1;
long max;if(a>b) max = a;else max = b;long double rad = sqrt(max);
for(long i = 2;i<=rad;i++)
 if( (a%i == 0) && (b%i == 0)) ir = 0;
if (a==b) ir = 0;
return ir;
}

long numara(long N) {
int nr = 0;
for(long i = 1;i<=N;i++) 
for(long j = 1;j<=N;j++)
 if(ired(i, j) == 1) nr++;
return nr+1;
}

int main() {
long N = 4;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>N;
long nr = numara(N);
cout<<nr;
g<<nr;
return 0;
}