Cod sursa(job #253577)

Utilizator mathboyDragos-Alin Rotaru mathboy Data 5 februarie 2009 23:24:16
Problema Frac Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.26 kb
Raporteaza aceasta sursa 
#include <fstream.h>
ifstream f("frac.in");
ofstream g("frac.out");
int main()
	{
long unsigned n,p,i,x=0,a,b,c;
f>>n>>p;
for(i=1;x<p;i++)
	{a=i;b=n;
	  while(b)
	  { c=a%b;
	   a=b;
	   b=c;
	   } if(a==1) {x++; g<<i<<"\n"; }}

       return 0;	}