Cod sursa(job #55895)
Utilizator | Furtuna Ramona Cristina Ramona2007 | Data | 28 aprilie 2007 16:24:24 |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include<stdio.h>
long cmmdc(long a, long b)
{
if(a==0) return b;
if(b==0) return a;
if(a>b) return cmmdc(b, a%b);
if(b>a) return cmmdc(a, b%a);
}
int main()
{
long n, i, j, d, b, a;
freopen("fractii.in", "r", stdin);
freopen("fractii.out", "w", stdout);
scanf("%ld", &n);
d=n*n;
for(j=2;j<=n;j++)
{ for(i=2;i<=n;i++)
{ a=j;
b=i;
if(cmmdc(a,b)>1)
d--;
}
}
printf("%ld ", d);
return 0;
}