Cod sursa(job #159160)

Utilizator city_guy91alex isip city_guy91 Data 13 martie 2008 23:27:04
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream.h>
 ifstream f("fractii.in");
 ofstream g("fractii.out");


 int cmmdc(int a,int b)
 {int r;

 while(a%b)
  {r=a%b;
   a=b;b=r; }
   return b;}
int main()
{    int n,m,s=0;

 f>>n;
 for(int p=1;p<=n;p++)
  for(int q=1;q<=n;q++)
   if(cmmdc(p,q)==1)
   s++;

   g<<s;







 return 0;
}