Какой код должен быть на месте пропуска, чтобы был реализован алгоритм Евклида для нахождения НОД?

Пошаговое решение:

• Алгоритм Евклида для нахождения наибольшего общего делителя (НОД) двух чисел работает следующим образом: на каждом шаге мы заменяем большее число на остаток от деления этого числа на меньшее.
• Этот процесс продолжается до тех пор, пока одно из чисел не станет равным нулю. Тогда другое число и будет НОД.
• В данном коде, чтобы реализовать этот алгоритм, нужно внутри цикла while обновлять значения a и b.

Правильный код для вставки:

b = a % b; a = b; temp = a