Задача №112262. Приближение к корню
Напишите программу, которая находит наилучшее приближение к квадратному корню из заданного числа X в виде дроби N / D .
Входная строка содержит два натуральных числа: число X и максимальный знаменатель D max .
В первой строке программа должна вывести два натуральных числа: числитель N и знаменатель D дроби, которая обеспечивает наилучшее приближение к квадратному корню из X среди всех дробей со знаменателем не больше D max .
Во второй строке нужно вывести три числа: значение
, значение дроби
N
/
D
и абсолютную ошибку
. Первые два числа выводятся с тремя знаками в дробной части, последнее – с шестью знаками в дробной части.
3 50
71 41 1.732 1.732 0.000343