Cod sursa(job #162475)

Utilizator danvlnDan Vln danvln Data 20 martie 2008 05:01:37
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <iostream>
#include <fstream>
using namespace std;



int main()
{
	int n;

	ifstream fin("fractii.in");
	ofstream fout("fractii.out",ios::out);

	fin>>n;
	
	int count=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
			if(i%j!=0 && j%i!=0)
			{
				//printf("%d/%d  ",i,j);
				count++;
			}
		}
	count+=n + n-1;
	//cout<<count;

	fout<<count;

	fin.close();
	fout.close();

	return 0;
}