Cod sursa(job #332053)

Utilizator sseneca16vaida cosmin sseneca16 Data 16 iulie 2009 13:16:53
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
Raporteaza aceasta sursa 
#include<stdio.h>
unsigned long a,b,n,c,z;

long euclid(int a, int b)
{
    if (!b)
      return a;
     else
    euclid(b,a%b);

}

int main(void)
{
freopen("fractii.in","r",stdin);
freopen ("fractii.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
	if(euclid(i,j)==1)
		c++;
printf("%d",c);



return 0;
}