Нужна помощь с решением задачи. Программа не работает

Darina

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

borntohack

змееуст
Команда форума
Модератор
Апр 22, 2020
78
62
18
39
Москва, РФ
Если программа, как вы говорите, не работает - то покажите ее код.
 

Govard

Новичок
Пользователь
Апр 21, 2020
22
4
3
Я слепой или кода нет?
 

Darina

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

Darina

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

stud_55

Модератор
Команда форума
Модератор
Апр 3, 2020
1 522
672
113
Задание 2. Наибольший общий делитель (НОД) двух целых чисел можно вычислить с помощью алгоритма Евклида. Начиная со значений m и n мы последовательно применяем формулу n, m = m, n%m, пока m не станет равным 0. В этот момент n = НОД. Напишите программу, которая вычисляет НОД двух чисел с помощью описанного алгоритма. Вычисление НОД и обеспечение правильности ввода данных пользователем оформите в виде вспомогательных функций. Программа должна работать до тех пор, пока на вопрос: «Продолжить? (да/нет):» последует ответ «нет».
Вот пример:
Python:
def find_numbers(a, b):
    while a != 0 and b != 0:
        if a > b:
            a %= b
        else:
            b %= a

    print(a + b)


while True:
    a = int(input('Введите первое число: '))
    b = int(input('Введите второе число: '))
    find_numbers(a, b)
    if input('Продолжить? (да/нет):').lower() == 'нет':
        break
 

Форум IT Специалистов