Cod sursa(job #253583)

Utilizator mathboyDragos-Alin Rotaru mathboy Data 5 februarie 2009 23:32:57
Problema Frac Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.25 kb
Raporteaza aceasta sursa 
#include <fstream.h>
ifstream f("frac.in");
ofstream g("frac.out");
int main()
	{
long long 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-1<<"\n";

       return 0;	}