Что такое алгоритм: различия между версиями
Содержимое удалено Содержимое добавлено
м Откат правок 82.200.166.226 (обс.) к версии Oleg3280 |
писька |
||
Строка 170:
Инструкция <code>return a</code> означает «вернуть как результат вычислений объект <code>a</code>».
Покажем, что наш алгоритм
Действительно, НОД<math>(a,\;b)=\;</math>НОД<math>(a-b,\;b)</math> при <math>a>b</math>, поэтому, несмотря на то, что на каждом шаге меняется одно из чисел, значение НОД<math>(a,\;b)</math> остаётся неизменным. Максимальное из чисел <math>a</math> и <math>b</math> с каждым шагом уменьшается, и в какой-то момент они становятся равны друг другу и равны искомому
'''Задача 2'''
|