Cod sursa(job #189016)

Utilizator darkvenomMarin Luigi darkvenom Data 11 mai 2008 14:50:41
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
//FRACTII
#include<fstream.h>
int a,b,n,k;
fstream f("fractii.in",ios::in);
fstream g("fractii.out",ios::out);
int cmmdc(int a,int b)
{
	while(a!=b)
		if(a>b)
			a=a-b;
		else b=b-a;
		return a;
}
void main()
{
	f>>n;
	k=1;
	for(a=1;a<=n;a++)
	for(b=1;b<=n;b++)
	if(cmmdc(a,b)!=1)
	k++;
	g<<k;
f.close();
g.close();
}