Cod sursa(job #660183)

Utilizator andrei726Andrei Stanescu andrei726 Data 11 ianuarie 2012 21:08:06
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main ()
{int N,x=0,p,q,a,b,r;
ifstream f("fractii.in");
ofstream h("fractii.out");
f>>N;
for(p=1;p<=N;p++)
{for(q=1;q<=N;q++)
{a=p;b=q;
do
{r=a%b;
a=b;
b=r;}
while(r!=0);
if(a==1)
	x=x+1;}}
h<<x;
f.close();
h.close();
return 0;}