Cod sursa(job #244285)

Utilizator dorusarmasandorusarmasan dorusarmasan Data 14 ianuarie 2009 20:47:56
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream.h>
ifstream fin ("fractii.in");
ofstream fout("fractii.out");
int Cmmdc(int a , int b);
int main()
{
	long int n,i,s;
	fin >> n;
	s = n;
	for(i = 2;i <= n;i++)
	{
		//if(i % 2 == 1) s = s +(n-(n/i));
		//else
		for(int j = 1;j <= n;j++)
				if(Cmmdc(i , j)==1) s++;
	}
		fout << s;
}
int Cmmdc(int a ,int b)
{
	while(a != b)
	{
		if(a > b) a = a - b;
		else      b = b - a;
	}
	return a;
}