// 10408.cpp http://acm.uva.es/p/v104/10408.html
//
// Solution to ACM problem #10408 - "Farey Sequences"
//
// Matthew Eagar - meagar@gmail.com
// Verified to work as of September 25 / 2007
#include
int main() {
unsigned int n, term;
while (std::cin >> n >> term) {
int a = 0, b = 1, c = 1, d = n, e, f, k;
unsigned int i = 0;
// Algorithm taken from Wikipedia and modified
while (++i != term) {
k = (int)((n + b) / (float)d);
e = k * c - a;
f = k * d - b;
a = c; b = d; c = e; d = f;
}
std::cout << c << '/' << d << '\n';
}
return 0;
}