Cod sursa(job #274803)

Utilizator brainwashed20Alexandru Gherghe brainwashed20 Data 9 martie 2009 23:36:32
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int cmmdc(int a, int b)
{
 int c;
 while(b)
 {
  c=a%b;
  a=b; b=c;
 }
 return a;
}

int main(void)
{
 int i,j,n;
 long k=0;
 freopen("fractii.in","r",stdin);
 freopen("fractii.out","w",stdout);
 scanf("%d",&n);
 for(i=1; i<=n; i++)
 for(j=1; j<=n; j++)
   if(cmmdc(i,j)==1) k++;
 printf("%ld",k);
 return 0;
}