Cod sursa(job #656502)

Utilizator Black_TigerSima Cristian Black_Tiger Data 4 ianuarie 2012 18:24:03
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<iostream>
#include<fstream>

using namespace std;

std::ifstream f("fractii.in");
std::ofstream g("fractii.out");

long int divizor(int a,int b)
{
	int r;
	while(b!=0)
	{
		r=a % b;
		a=b;
		b=r;
	}
	return a;
}
int main(void){
	long int nr=0,p,n,q,p2,q2;
	f>>n;
	for(p=1;p<=n;p++)
	{
		for(q=1;q<=n;q++)
		{
			
			p2=p;
			q2=q;
			
			p = p/divizor(p,q);
			q = q/divizor(p2,q);
			
			if((q>=q2)&&(p>=p2))
			{
				nr++;
				
			}
			p=p2;
			q=q2;
		}
	}
	g<<nr;
	return 1;
}