Cod sursa(job #727216)

Utilizator IuLyFanManda Iulian IuLyFan Data 27 martie 2012 20:01:33
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int cmmdc(int a,int b)
{
	while(a!=b)
		if(a>b)
			a=a-b;
		else
			b=b-a;
	return a;
}
int main()
{
	int i,j,s,n;
	ifstream in("fractii.in");
	ofstream out("fractii.out");
	in>>n;
	s=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(cmmdc(i,j)==1)
				s++;
	out<<s;
}