Cod sursa(job #372655)

Utilizator ghineaanamariaGhinea Ana-Maria ghineaanamaria Data 11 decembrie 2009 08:50:00
Problema Frac Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream.h>
main()
{int n,p,d,k=0,a=1,x,y;
ifstream f("frac.in");
ofstream g("frac.out");
f>>n;
f>>p;
while(k<=p)
{x=a;y=n;
 while(x!=y)
  { if(x>y)   x=x-y;
   else y=y-x;
    d=y;}
if(d==1) k++;
a++;
x=a;y=n;
}
g<<a-1;
f.close();
g.close();
}