Блог для маленьких школьников и их родителей
ШколаЛа

Ввести с клавиатуры два натуральных числа и найти их НОД с помощью модифицированного алгоритма Евклида….

Автор:
Предмет: Информатика
Уровень: 5 - 9 класс

Ввести с клавиатуры два натуральных числа и найти их НОД с помощью модифицированного алгоритма Евклида. Заполните таблицу:

Если можно, то плиз только ответы.

Ответов к вопросу: 1
  • smetaninnikita012
    07.11.2024 | 11:51

    Ответ:
    def gcd(a, b):
    if a == 0:
    return b
    return gcd(b % a, a)

    a = int(input())
    b = int(input())
    print(gcd(a, b))

    1) 1234
    2)1111
    3)171
    4)3421
    5)17

Ответить на вопрос:
:p :-p 8) 8-) :lol: =( :( :-( :8 ;) ;-) :(( :o:
Нажимая на кнопку я даю согласие на обработку персональных данных и принимаю политику конфиденциальности.