Cod sursa(job #2291479)
| Utilizator | Data | 28 noiembrie 2018 05:07:57 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.42 kb |
#include<iostream>
using namespace std;
int cmmdc(int a, int b) {
if (b == 0)
return a;
return cmmdc(b, a%b);
}
int main() {
FILE *i, *o;
int n, count = 0;
i=fopen("fractii.in", "r");
fscanf(i, "%d", &n);
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
if (cmmdc(i, j) == 1) {
count++;
}
o = fopen("fractii.out", "w");
fprintf(o, "%d\n", count);
fclose(i);
fclose(o);
}