Задача . Бинарный поиск._ Практика-1.0 - Квадратный корень

Найдите наилучшие приближения для \(x = \sqrt n\) с помощью несократимых дробей,
у которых числитель и знаменатель не превосходят числа K. 
В 1-й строке ответа укажите "левое" приближение (т.е дробь должна быть не больше \(\sqrt n\) )
В 2-й строке ответа укажите "правое" приближение (т.е дробь должна быть не меньше \(\sqrt n\))
Входные данные : 
Значения n, K ( n , K /n  < 10²⁰⁰, 1 < K < 10²⁰) 
Выходные данные:
Две строки по два натуральных числа в строке через пробел

n - не является "полным квадратом"
Не рекомендуется использовать вещественные числа и математические функции (возведение в степень, извлечение корня)