Задание 2. Наибольший общий делитель (НОД) двух целых чисел можно вычислить с помощью алгоритма Евклида. Начиная со значений m и n мы последовательно применяем формулу n, m = m, n%m, пока m не станет равным 0. В этот момент n = НОД. Напишите программу, которая вычисляет НОД двух чисел с помощью описанного алгоритма. Вычисление НОД и обеспечение правильности ввода данных пользователем оформите в виде вспомогательных функций. Программа должна работать до тех пор, пока на вопрос: «Продолжить? (да/нет):» последует ответ «нет».
Последнее редактирование: