Cod sursa(job #313352)

Utilizator Magnuscont cu nume gresit sau fals Magnus Data 8 mai 2009 21:13:06
Problema Frac Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include <stdio.h>

long cmmdc(long a, long b)
{
    if (!b) return a;
    return cmmdc(b, a % b);
}

int main()
{
 long n,p,i=0,j=0;
 freopen("frac.in","r",stdin);
 freopen("frac.out","w",stdout);
 scanf("%ld%ld",&n,&p);
 do
 {
  ++i;
  if (cmmdc(i,n)==1) ++j;
  if (j==p) printf("%Ld",i);
 }
 while (j!=p);
 return 0;
}