Cod sursa(job #261067)

Utilizator AndrewTheGreatAndrei Alexandrescu AndrewTheGreat Data 17 februarie 2009 20:53:31
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#include<conio.h>
int div(int x,int y)
{
int r;
while(y!=0){r=x%y;x=y;y=r;}
return x;
}

int main(){
clrscr();
ifstream in("fractii.in");
ofstream out("fractii.out");
int i,j,c,n=0;
in>>c;
for(i=1;i<=c;i++)
   for(j=1;j<=c;j++)
      if(div(i,j)==1)n++;
out<<n;
in.close();
out.close();
return 0;
}