На какой идее основан алгоритм Кастла-Питвея?
(Отметьте один правильный вариант ответа.)
Варианты ответа
на идее, схожей с известным алгоритмом Евклида нахождения Наибольшего Общего Делителя двух натуральных чисел(Верный ответ)
на идее, схожей с известным алгоритмом Евклида нахождения третьей стороны треугольника по двум другим его сторонам и углу между ними
на идее, схожей с известным алгоритмом Пифагора нахождения третьей стороны треугольника по двум другим его сторонам и углу между ними
на идее, схожей с известным алгоритмом Пифагора нахождения Наибольшего Общего Делителя двух натуральных чисел