Cod sursa(job #648196)

Utilizator fhandreiAndrei Hareza fhandrei Data 13 decembrie 2011 08:49:49
Problema Frac Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>
long long int i,n,p,f;
FILE *in,*out;
long long int cmmdc(long long int a, long long int b);

int main(void)
{
    in=fopen("frac.in","rt");
    out=fopen("frac.out","wt");
    fscanf(in,"%lld%lld", &n, &p);
    for(i=1;;i++)
    {
        if(cmmdc(i,n)>1)
            continue;
        if(++f==p)
            break;
    }
    fprintf(out,"%lld",i);
    fclose(in);
    fclose(out);
    return 0;
}

long long int cmmdc(long long int a, long long int b)
{
    long long int r=a%b;
    while(r)
    {
        a=b;
        b=r;
        r=a%b;
    }
    return b;
}