Cod sursa(job #29494)

Utilizator c_e_manuEmanuel Cinca c_e_manu Data 9 martie 2007 14:53:48
Problema Frac Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream.h>

int main()
{	ifstream f("frac.in");
	ofstream g("frac.out");
	unsigned long p,r,n,i,a,b,aux;
	f>>n>>p;a=2;
	for(i=2;i<=p;)
	{	b=n;aux=a;
		while(b!=0)
		{	r=aux%b;
			aux=b;
			b=r;
		}
		if(aux==1) {i++;a++;}
		else a++;
		if(i==p&&a!=n) {g<<a;break;}
	}
	f.close();
	g.close();
	return 0;
}