Алгоритм Евклида

Алгоритм Евклида Алгори́тм Евкли́да — эффективный алгоритм для нахождения наибольшего общего делителя двух целых чисел .Алгоритм назван в честь греческого математика Евклида, который впервые описал его в VII и X книгах «Начал».В самом простом случае алгоритм Евклида применяется к паре положительных целых чисел и формирует новую пару, которая состоит из меньшего числа и разницы между большим и меньшим числом.Процесс повторяется, пока числа не станут равными. Вы можете поддержать нас, покупая игры через эти ссылки, спасибо :) G2A: https://www.g2a.com/r/13b5d Instant Gaming: http://www.instant-gaming.com/en/igr2398139/ ❂видео ориентированы на слепых пользователей ❂Текст доступен по CC-BY-SA ❂источник изображения внутри видео