Cod sursa(job #6652)

Utilizator cibsibbibicu amicu cibsib Data 20 ianuarie 2007 14:38:32
Problema Fractii Scor 10
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=1;j<=n;j++)    
     if (cmmdc(i,j)==1) v++;
    g<<v;}