Что такое алгоритм: различия между версиями
Содержимое удалено Содержимое добавлено
→Литература: AlgoXY - открытая книга об элементарных алгоритмах и структурах данных |
|||
Строка 143:
Описание алгоритма:
#Если <math>a=b</math>, то НОД (
#Если <math>a>b</math>, то из <math>a</math> вычитаем <math>b</math> (<math>a \gets a-b</math>). Переходим к 1.
#Если же <math>b>a</math>, то из <math>b</math> вычитаем <math>a</math> (<math>b \gets b-a</math>). Переходим к 1.
|