Напишите функцию nod(a, b), возвращающую НОД (наибольший общий делитель) двух введенных чисел a и b, и продемонстрируйте ее работу. Алгоритм Евклида для нахождения НОД был описан в лабораторной работе №3: 1. Если числа равны, алгоритм останавливается; 2.

1 октября 2025
Программирование

Условие:

Напишите функцию nod(a, b), возвращающую НОД
(наибольший общий делитель) двух введенных чисел a и b, и продемонстрируйте ее работу. Алгоритм
Евклида для нахождения НОД был описан в лабораторной работе №3:
1. Если числа равны, алгоритм останавливается;
2. Если первое число больше второго, то из первого вычитаем второе и возвращаемся к пункту 1.
3. Если второе число больше первого, то из второго вычитаем первое и возвращаемся к пункту 1.

Решение:

Вот реализация функции nod(a, b), которая находит наибольший общий делитель (НОД) двух чисел с использованием алгоритма Евклида:

1. Функция принимает два аргумента и . 2. В цикле проверяется, равны ли числа. Если равны, цикл останавливается. 3. Если больше , из вычитается . В противном случае из вычитается . 4. Когда числа станут равны, функция возвращает это значение, которое и будет НОД. При запуске приведенного кода, вы получите следующий вывод: Вы можете изменить значения и , чтобы протестировать функцию с другими числами.