Cod sursa(job #213255)
| Utilizator | Data | 8 octombrie 2008 23:31:03 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.43 kb |
#include <fstream>
using namespace std;
int main() {
ifstream f("fractii.in");
ofstream e("fractii.out");
long n, i, j, k, g, nr=0;
f>>n;
f.close();
for (i=1 ; i<=n ; i++)
for (j=1 ; j<=n ; j++) {
long x;
if (i>j) x=i;
else x=j;
g=0;
for (k=2 ; k<=x ; k++)
if (i%k==0 && j%k==0)
g=1;
if (!g) {
nr++;
e<<i<<"/"<<j<<" ";
}
}
e<<endl<<nr;
e.close();
return 0;
}