Cod sursa(job #671286)

Utilizator marlenIonescu Marlen marlen Data 31 ianuarie 2012 08:58:44
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
int main()
{ifstream f("fractii.in");
ofstream g("fractii.out");
unsigned n,a,b,nr=0,x,y,r;
f>>n;
f.close();
for(a=1;a<=n;a++)
	for(b=a+1;b<=n;b++)
		{x=a;
		y=b;
		while(y){r=x%y;
				x=y;
				y=r;
				}
		if(x==1) nr++;
		}
g<<nr;
g.close();
}