НУЖНО НАПИСАТЬ КОД НА ПИТОНЕ ИЛИ НА С Извините, что последние)
Сокращение дроби
Дана дробь ab. Требуется её сократить, то есть записать это же число в виде cd, где c — целое число, d — натуральное число и d минимальное возможное.
Входные данные
Вводятся два целых числа a и b (–100≤a≤100, 0
Выходные данные
Выведите два числа c и d.
Примеры
Ввод 1
18 27
Вывод
2 3
147
290
Ответы на вопрос:
Python
a, b=map(int,input().split())
c=a
d=b
for i in range(-101,101):
if i!=0 and a%i==0 and b%i==0 :
c=a//i
d=b//i
print(c,d ,end=" ")
а эффективней использовать алгоритм Евклида.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
хорошийпарень227.02.2020 16:32
-
lag22827.05.2023 22:01
-
okrushko19.07.2021 10:20
-
5760110.03.2022 04:08
-
толстыи25.05.2023 16:26
-
masterplay838oyfq9n05.12.2021 10:06
-
dashapeit1203.01.2023 06:42
-
azizka424.08.2021 10:46
-
rushsh124.05.2021 19:39
-
MilkaV16.04.2022 22:41
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.