Cod sursa(job #60852)

Utilizator dragos14_91Dragos Foianu dragos14_91 Data 17 mai 2007 09:21:22
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 

#include <fstream.h>

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


int main()
{
 int n,i,j,out=-1;
 ifstream f("fractii.in");
 ofstream g("fractii.out");
 f>>n; out=out+2*n;

 for(i=2;i<=n;i++) for(j=2;j<=n;j++) if(cmmdc(i,j)<=1) out++;
 g<<out;
}