Cod sursa(job #656500)

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

using namespace std;

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

int cmmmc(int a,int b)
{
	int r;
	while(b!=0)
	{
		r=a % b;
		a=b;
		b=r;
	}
	return a;
}
int main(void){
	long 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/cmmmc(p,q);
			q = q/cmmmc(p2,q);
			
			if((q>=q2)&&(p>=p2))
			{
				nr++;
				
			}
			p=p2;
			q=q2;
		}
	}
	g<<nr;
	return 1;
}