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

Напишите процедуру, которая возвращает пару чисел (кортеж): наибольший общий делитель и наименьшее общее…

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

Напишите процедуру, которая возвращает пару чисел (кортеж): наибольший общий делитель и наименьшее общее кратное двух натуральных чисел. Питон.

Процедуры.

Ответов к вопросу: 1
  • Verneka
    15.07.2024 | 21:45

    def nod(a, b):

       x = a

       y = b

       while a != 0 and b != 0:

           if a > b:

               a = a % b

           else:

               b = b % a

       NOD = max(x, y)

       while NOD % x != 0 or NOD % y != 0:

           NOD += max(a, b)

       return (NOD, max(a, b))

    j, h = map(int, input().split())

    print(nod(j, h))

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

Нужна помощь с задачей по Напишите процедуру, которая возвращает пару чисел (кортеж): наибольший общий делитель и наименьшее общее кратное двух натуральных чисел. Питон. Процедуры.? Получите подробные решения и обсуждения от других участников для школьников 5 - 9 класс. Ответы на этот вопрос уже добавлены. Мы приглашаем вас задать свой вопрос и стать экспертом для других.