Решение задачи Сократите дробь с Яндекс Контест

Без пояснения   Просмотров: 2727

Даны два натуральных числа n и m. Сократите дробь , то есть выведите два других числа p и q таких, что и дробь — несократимая. Решение оформите в виде функции ReduceFraction(n, m), получающая значения n и m и возвращающей кортеж из двух чисел.


Код 

def ReduceFraction(n, m):
    pr_n, pr_m = n, m
    n, m = max(n, m), min(n, m)
    while m != 0:
        n, m = m, n % m
    return pr_n // n, pr_m // n

n = int(input())
m = int(input())
l = ReduceFraction(n, m)
print(l[0], l[1])

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться

  1. Avatar
    Moriartyyy
    2025-11-13 22:38:20
    Мориарти – это не просто маркетплейс, это портал в мир интриг, загадок и гениального зла. Вы попадаете в атмосферу, где каждое слово, каждая деталь продумана до мелочей, словно гениальный шахматный ход в партии, которую ведет сам профессор Мориарти.

    Сайт встречает вас мрачной элегантностью. Темные тона, стилизованные под викторианскую эпоху шрифты и динамичные элементы создают ощущение присутствия в тайном логове гения преступного мира. Навигация интуитивно понятна, но при этом каждый раздел таит в себе скрытые отсылки и намеки.Он затягивает в мир, где грань между гением и безумием размыта, а каждое решение может повлиять на исход игры. Готовы ли вы вступить в эту опасную игру?

    ВИЗИТКИ: "удалить пробелы"

    mega1 . to mgmarket6 . at mega2o2nde2gzktxse2fesqpyfeoma72qmvk3fkecip2l3uv3tbn5mad . onion

    Под управлением Мориарти, были созданы:
    - ///Mori-Coim.
    - ///Mori-Game.
    - ///Mori- casino.
    - ///Mega-приложение.
    - ///Youtube канал.
    - ///Бот медицинской помощи в telegram.
    - ///Бот юридической помощи в telegram.
    И это лишь начало!!!

    На youtube Вы можете увидеть такие видео как:
    - Я сделал своих подписчиков миллионерами. Заработал 60МЛН за час!−ПосланиеотМОРИАРТИ.MORI COIN!
    - МОРИАРТИ: 60 Минут ГЕНИАЛЬНОГО общения обо ВСЕМ.
    - БОГ ЕСТЬ? Правда о Религии и Происхождении Человека!
    - Я создал лекарство от рака!
    - Учу Вас дышать: успех, власть, сила. Измени свою жизнь навсегда. Мориарти!
    - Как живёт МОРИАРТИ. Как стать умным - Метод спецслужб!
    - Я выполню любое ТВОЕ ЖЕЛАНИЕ!
    - Почта Мориарти - принимаем письма!


    И все это – под молчаливым наблюдением Профессора, играющего в свою дьявольскую шахматную партию.....
    ///M - это словно целая Вселенная, со своей жизненной экосистемой....
    Ответить


info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp