Cod sursa(job #24339)

Utilizator dragos14_91Dragos Foianu dragos14_91 Data 2 martie 2007 08:29:59
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream.h>

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


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

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