Cod sursa(job #246318)
| Utilizator |  Koman Zsombor zsomko |
Data | 20 ianuarie 2009 16:58:59 |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.32 kb |
#include<stdio.h>
int i, j, x=0, n;
int cmmdc( int a, int b)
{
if (!b) return a;
return cmmdc(b, a%b);
}
int main(){
freopen("fractii.in","rt",stdin);
freopen("fractii.out", "wt", stdout);
scanf("%d", &n);
for(i=2; i<n; i++)
for(j=i+1; j<=n; j++)if(cmmdc(i,j)==1)x++;
x=2*x+(2*n)-1;
printf("%d", &x);
return 0;
}
