Cod sursa(job #656509)

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

using namespace std;

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



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 r;
				while(p!=0)
				{
					r=q % p;
					q=p;
					q=r;
				}
			q = q/p;
			p = p2/p;
			
			if((q>=q2)&&(p>=p2))
			{
				nr++;
				
			}
			p=p2;
			q=q2;
		}
	}
	g<<nr;
	return 1;
}