Cod sursa(job #1521322)
| Utilizator | Data | 10 noiembrie 2015 10:14:05 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.66 kb |
#include <stdio.h>
#include <algorithm>
/*
int CMMDC(int a, int b){
int r;
while(b!=0){
r = a%b;
a = b;
b = r;
}
return a;
}
*/
int main()
{
FILE * f;
f = fopen("fractii.in","r");
int n,n_fractii,i,j;
n_fractii = 0;
fscanf(f,"%d",&n);
fclose(f);
n_fractii+=2*n - 1;
for(i=2;i<=n;i++)
for(j=2;j<=n;j++)
if(!(i%j==0 || j%i==0))
if(std::__gcd(i,j)==1) n_fractii++;
// if(CMMDC(i,j)==1) n_fractii++;
FILE * g;
g = fopen("fractii.out","w");
fprintf(g,"%d",n_fractii);
fclose(g);
return 0;
}
