Cod sursa(job #1925829)
Utilizator | Data | 13 martie 2017 19:09:18 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <stdio.h>
#include <stdlib.h>
FILE *fin, *fout;
unsigned long long contor;
char cmmdc(int a, int b){
if(!b) return a;
return cmmdc(b, a%b);
}
int main(){
int n, i, j;
fin=fopen("fractii.in", "r");
fout=fopen("fractii.out", "w");
fscanf(fin, "%d", &n);
for(i=1; i<=n; i++)
for(j=1; j<=n; j++)
if(cmmdc(i, j)==1)
contor++;
fprintf(fout, "%llu\n", contor);
fclose(fin);
fclose(fout);
return 0;
}