Cod sursa(job #650527)

Utilizator jhondemetzCosma Adrian jhondemetz Data 18 decembrie 2011 13:25:29
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream.h>
#include <fstream.h>
int main(void)
{
	int p,q,cmmdc=1,k,max,contor=0;
	ofstream fout("fractii.out");
	ifstream fin("fractii.in");
	fin>>k;
	for(p=1;p<=k;p++)
	{
		for(q=1;q<=k;q++)
		{
			for(int i=1;i<=q;i++)
			{
				if(p%i==0 && q%i==0) cmmdc=i;
			}
			if(cmmdc==1) {contor++;}
		}
	}
	fout<<contor;
	return 0;
}