Rational and Irrational

Find the minimal rational A/B which is bigger than (or equal to) a irrational √P. The rational should be irreducible, that is, the greatest common divisor of A and B should be 1.
What’s more, both A and B should be smaller than (or equal to) a given N, you can assume that N is always bigger than √P.

The input file consists of a number of test cases. Each case consists of two positive integers P and N (P, N <= 1000) on a single line. The input ends with a line containing two 0’s.

For each input line, print a rational numbers A/B, as description said.

2 5
3 10
5 100
0 0

3/2
7/4
85/38

iSea@WHU