#include <fstream>
#include <math.h>

using namespace std;

double n,a0,a1,a2,b0,b1,b2,k,i;
int main()
{
    ifstream f("farey.in");
    ofstream g("farey.out");
    f>>n>>k;
    a0=0;a1=1;
    b0=1;b1=n;
    i=2;
    while(i<=k)
    {
        a2=floor((b0+n)/(b1))*a1-a0;
        b2=floor((b0+n)/(b1))*b1-b0;
        a0=a1;a1=a2;b0=b1;b1=b2;
        i++;
    }
    g<<a2<<' '<<b2;
    f.close();g.close();
    return 0;
}