Cod sursa(job #209046)

Utilizator IAmASuperCerealVictor Andrei IAmASuperCereal Data 20 septembrie 2008 12:36:19
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int cmmdc(int a,int b)
{int r;
while (b!=0)
{r=a%b;
a=b;
b=r;}
return a;
}
int main()
{freopen("fractii.in","r",stdin);
 freopen("fractii.out","w",stdout);
 long n,i,j,c;
 scanf("%ld",&n);
 c=0;
 for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(cmmdc(i,j)==1) c++;
 printf("%ld",c);
 return 0;
}