Cod sursa(job #191784)
| Utilizator | Data | 28 mai 2008 16:04:23 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | c | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <stdio.h>
long int gcd(int A, int B)
{
if (!B) return A;
if (A > B) return gcd(A-B, B);
else return gcd(A, B-A);
}
int main()
{
long int n,i,j,d=0;
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%ld",&n);
for(i=1;i<=n;++i)
{ for(j=1;j<=n;++j)
{ if(i % 2 == 0 && j % 2 != 0 || i % 2 != 0 && j % 2 == 0) d=d+1;
else if(gcd(i,j) == 1) d=d+1; }}
printf("%ld",d);
return 0;
}