Cod sursa(job #1127339)

Utilizator stefancristian98stefan cristian stefancristian98 Data 27 februarie 2014 12:02:36
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

int cmmdc (int a,int b)
{while(a!=b)
  if(a>b)a=a-b;
  else b=b-a;
  return a;
  }

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