Как сократить дробь в питоне

Сократить дробь

Author24 — интернет-сервис помощи студентам

Сократите дробь (n / m), то есть выведите два других числа p и q таких, что (n / m) = (p / q) и дробь (p / q) — несократимая.

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

Вводятся два натуральных числа.

Выведите ответ на задачу.

Тест 1
Входные данные:
12
16
Вывод программы:
3 4
Тест 2
Входные данные:
7
9
Вывод программы:
7 9
Тест 3
Входные данные:
10
100
Вывод программы:
1 10

Лучшие ответы ( 1 )
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
Ответы с готовыми решениями:

Сократить дробь
Написал функцию вычисления НОД, чтобы сократить дробь, но выводит TypeError: unsupported operand.

Сократить дробь
Вася не очень "дружит" с дробями. Но понимает: для того, чтобы их вычитать или складывать, нужно.

Нужно сократить дробь
a = int(input()) ch0 = int(input()) zn0 = int(input()) ch_o = ch0 zn_o = zn0 for i in range(a.

Десятичная дробь
Дробь 1/8 может быть представлена в виде конечной десятичной дроби 0,125, а дробь 1/7 – в виде.

75 / 49 / 26
Регистрация: 22.02.2015
Сообщений: 306
Почитайте про алгоритм Евклида.

Эксперт функциональных языков программирования

3043 / 2186 / 457
Регистрация: 26.03.2015
Сообщений: 8,443

Лучший ответ

Сообщение было отмечено sofafafa как решение

Решение

1 2 3

def reduce_fraction(n,m): k = math.gcd(n,m) return (n//k, m//k)

87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
Помогаю со студенческими работами здесь

Периодическая дробь
Приведите периодическую десятичную дробь к обыкновенному виду. Формат ввода Одна периодическая.

Сократить текст
На ввод дается программа на языке Python. Необходимо убрать лишние пробелы, убрать комментарии.

Сократить код
Написал простенький код, который перемножает 2 числа. Можно как либо сократить? import.

Сократить надпись
Нужно сделать ввод строки, после чего оставить один символ, а остальные символы просто заменить.

Сократить код
Добрый день,нужно сократить код потому что между if и else всего разница в одну строку и одно слово.

Или воспользуйтесь поиском по форуму:

6 класс Python: Дроби

Найдем НОД(abs(a), abs(b)) и разделим на него оба числа — это и будет ответ.

Дана дробь . Требуется ее сократить, то есть записать это же число в виде , где c — целое число, d — натуральное число и d минимальное возможное.

Входные данные
Вводятся два целых числа a и b (–100 ≤ a ≤ 100, 0< b ≤ 100).
Выходные данные

Выведите два числа c и d . Оценка задачи 1 балл получат программы, правильно решающие задачу для случая положительного числа a .

Ошибка сервера в приложении ‘/’.

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

Сведения: Для разрешения просмотра сведений данного сообщения об ошибке на локальном сервере создайте тег в файле конфигурации «web.config», который находится в корневом каталоге текущего веб-приложения. В теге следует задать атрибут «mode» со значением «Off».

Примечания: Отображаемую в данный момент страницу ошибок можно заменить на пользовательскую страницу ошибок, изменив атрибут «defaultRedirect» тега конфигурации приложения таким образом, чтобы он содержал URL-адрес пользовательской страницы ошибок.