Cod sursa(job #191780)
| Utilizator | Data | 28 mai 2008 16:00:45 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | c | Status | done |
| Runda | Arhiva de probleme | Marime | 0.4 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(gcd(i,j) == 1) d=d+1; }}
fprint("%ld",d);
return 0;
}