Cod sursa(job #355875)

Utilizator DEYDEY2Tudorica Andrei DEYDEY2 Data 12 octombrie 2009 15:15:34
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int cmmdc(int a,int b)
{
  int r;
  while(b)
  {
    r=a%b;
    a=b;
    b=r;
  }
  return a;
}


int main()
{
  ifstream f("fractii.in");
  ofstream g("fractii.out");
  int n,i,j,m=0;
  f>>n;
  for(i=1;i<=n;i++)
   for(j=1;j<=n;j++)
     if(cmmdc(i,j)==1)m++;
  g<<m;
  f.close();
  g.close();
  return 0;
}