Cod sursa(job #2128950)
Utilizator | Radu Capalb klbradu | Data | 12 februarie 2018 12:28:18 |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.51 kb |
#include <stdio.h>
int cmmdc(int a, int b) {
int r;
while (b != 0) {
r = a % b;
a = b;
b = r;
}
return a;
}
int main() {
int N, i, j, count;
FILE* in = fopen("fractii.in", "r");
FILE* out = fopen("fractii.out", "w");
fscanf(in, "%d", &N);
count = N;
for (i = 2; i <= N; i++) {
for (j = 1; j <= N; j++) {
if (cmmdc(i, j) == 1) {
count++;
}
}
}
fprintf(out, "%d", count);
return 0;
}