Cod sursa(job #313353)
Utilizator | Data | 8 mai 2009 21:14:14 | |
---|---|---|---|
Problema | Frac | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.33 kb |
#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;
}