Cod sursa(job #356909)

Utilizator cocoshilaClaudiu cocoshila Data 17 octombrie 2009 14:27:00
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<iostream.h>
int n,p;
int cmmdc(int a,int b)
{
	while(a!=b)
	{
		if(a>b)
			a=a-b;
		else
			b=b-a;
	}
	return a;
}

int main()
{
	int a,b;
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	cin>>n;
	for(a=1;a<=n;a++)
		for(b=1;b<=n;b++)
			if(cmmdc(a,b)==1)
				p++;
	cout<<p;
	return 0;
}