Шешімі: Алгоритм Евклида
Определите значение переменной $m$ после выполнения фрагмента алгоритма. В начале работы алгоритма переменным присваиваются значения $m := 81$ и $n := 48$. Если $m = n$, выполнение завершается. Если $m > n$, выполняется присваивание $m := m - n$, иначе выполняется присваивание $n := n - m$, после чего проверка повторяется. Знаком $:=$ обозначена операция присваивания.
Шешім по шагам
3 қадамПри каждом проходе из большего значения вычитается меньшее, пока значения $m$ и $n$ не станут равными.
$$m,n \to \gcd(81,48)$$Выполняем последовательные вычитания: $81-48=33$, затем $48-33=15$, $33-15=18$, $18-15=3$.
Далее из больших чисел последовательно вычитается $3$, и в конце получаем $m=n=3$.
Где здесь ошибаются
Остановиться после первого вычитания и выбрать $33$.
Перепутать условие $m > n$ и вычитать большее число из меньшего.
Принять первое найденное значение $m$ за окончательный результат.