Cod sursa(job #6653)

Utilizator cibsibbibicu amicu cibsib Data 20 ianuarie 2007 14:40:35
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int cmmdc (int a, int b)
    { if (a==b) return a;
	else if(a>b) return cmmdc(a-b,b);
                  else return cmmdc (a,b-a);}
int main()
   {int n,i,j,d,v=0;
   ifstream f("fractii.in");
   ofstream g("fractii.out");
   f>>n;
   for(i=1;i<=n;i++)
     for(j=2;j<=n;j++)
     if (cmmdc(i,j)==1) v++;
    g<<v;}