Что такое алгоритм: различия между версиями

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