Cod sursa(job #656504)

Utilizator Black_TigerSima Cristian Black_Tiger Data 4 ianuarie 2012 18:28:58
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;
			long int d =divizor(p,q);
			p = p/d;
			q = q/d;
			
			if((q>=q2)&&(p>=p2))
			{
				nr++;
				
			}
			p=p2;
			q=q2;
		}
	}
	g<<nr;
	return 1;
}