Cod sursa(job #310115)
| Utilizator | Data | 1 mai 2009 19:59:02 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <iostream>
#include <math.h>
#include <fstream>
using namespace std;
long ired(long a, long b) { // a/b
int ir = 1;
for(long i = 2;i<=a;i++) {
if( (a%i == 0) && (b%i == 0) ) 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;
}
int main() {
long N;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>N;
long nr = numara(N);
g<<nr;
return 0;
}
