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