Cod sursa(job #862293)

Utilizator buzaturazvanbuzatu marin razvan buzaturazvan Data 22 ianuarie 2013 15:36:37
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<iostream>
#include<fstream>
using namespace std;
main(){
	ifstream f1("fractii.in");
	ofstream f2("fractii.out");
	int n,i,j,nr,di,dj,k;
	f1>>n;
	nr=n*n;
	for(i=2;i<=n;i++)
		for(j=1;j<=n;j++)
		{
			if(i==j)
				nr--;
			if(i>j)
				for(k=2;k<=i;k++)
			{
				di=i%k;
				dj=j%k;
				if((di==0)&&(dj==0)&&(i)&&(i))
					nr--;
				}
			if(j>i)
                for(k=2;k<j;k++)
				{
					di=i%k;
					dj=j%k;
					if((di==0)&&(dj==0)&&(i)&&(j))
						nr--;
				}
		}
f2<<nr;}