двух чисел (НОД) 😎
▫️Реализация этого алгоритма звучит так: пока числа не равны друг другу, из большего числа вычитаем меньшее, и число, которому окажутся равны числа, будет искомым НОД💁🏻♂️
▫️Есть разновидность этого алгоритма: пока одно из чисел не станет равно нулю, из
большего числа вычитаем меньшее. Оставшееся ненулевое число — НОД🔥
▫️Быстрая версия алгоритма Евклида: пока одно из чисел не станет равно нулю, вместо большего числа записываем остаток от его деления на второе число🤘🏼
▫️К категории алгоритмов нахождения НОД относится также алгоритм определения
того, являются ли два числа взаимно простыми. Два числа являются взаимно простыми,
если их НОД равен 1😌
Камиль Шакиров | СОТКА