Сокращение дроби

@zomd · Регистрация: 18.12.2022

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

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

Входные данные

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

@Mikail7D6 · 22.12.2022, 17:55

zomd,

Python
1
2
3
4
5
6
from fraction import Fraction
 
a = int(input())
b = int(input())
 
print(Fraction(a, b))

@zomd · 22.12.2022, 18:31 **[ТС]**

В сириусе выдает ошибку

@Mikail7D6 · 22.12.2022, 18:40

zomd, у меня вывод в виде number/number, какой нужен вам?

Сообщение от zomd

выдает ошибку

Какую?

@zomd · 22.12.2022, 18:42 **[ТС]**

Про то, какую конкретно - понятия не имею, сириус просто пишет "Программа выдаёт ошибку в процессе выполнения"

@Mikail7D6 · 22.12.2022, 18:47

zomd, какие входные(числа на одной строку, на разных строках, через знак деления) данные и выходные(в виде дроби, как два числа)?

@Catstail · 23.12.2022, 08:17

Сообщение от zomd

В сириусе выдает ошибку

- и неудивительно. Я бы программистов, предлагающих такие "решения" предупреждал бы. А при второй попытке - отчислял. Сириус учит программировать самому, а не использовать готовые библиотеки!

Вот нормальный код (для положительного числителя и знаменателя):

Python
1
2
3
4
5
6
7
8
9
def gcd(a,b):
    while b != 0:
        a,b=b,a%b
    return a
    
d=input("Введите дробь в виде n/d: ")
num,den=map(int,d.split("/"))
g=gcd(num,den)
print(str(num//g)+"/"+str(den//g))

@Red white socks · 23.12.2022, 09:12

Сообщение от Catstail

- и неудивительно. Я бы программистов, предлагающих такие "решения" предупреждал бы. А при второй попытке - отчислял. Сириус учит программировать самому, а не использовать готовые библиотеки!

Не надо сваливать с больной головы на здоровую и оправдывать лень и начетничество преподавателей благой целью. Путем запретов мало чему научишь. Тактически может и выиграешь, но проиграешь стратегически. В программировании на первом месте стоит фантазия, свобода мышления. Я бы преподавателей, говорящих "нельзя", предупреждал, а при рецидиве выгонял бы за профнепригодность)). И это сейчас не только про программирование.
Любой код из готовых библиотек ищется в ~~два клика~~ один клик. Из самой библиотеки опять-таки взять.
А с тем же Алгоритмом Евклида можно, например, попросить найти асимптотику количества итераций, найти самые "неудобные" пары, сравнить сложность с бинарным алгоритмом и много чего еще.

@Catstail · 23.12.2022, 11:05

Red white socks, не хочу затевать утомительный спор, но если принимать решения, которые "ищутся в один клик", то вся "фантазия" сведется (да уже сводится!) к этому самому клику. Естественно, средний уровень отрасли от этого вряд ли выиграет. Так что не убедили Вы меня.

@Red white socks · 23.12.2022, 11:28

Catstail, не ставил такую задачу. У вас один взгляд, у меня другой и это отлично. Меня просто немного зацепила некоторая категоричность в ваших высказываниях, хоть и пониманию, что это гипербола)

@Catstail · 23.12.2022, 11:29

Red white socks, никакой категоричности! Если кто-то хочет учиться программировать "в один клик" - я не против. Я никому ничего не навязываю. Но я бы это не зачел. Имею право.

PS

А если бы Вам нужно было бы учить своих детей, Вы бы разрешали "кликать"?

@Red white socks · 23.12.2022, 12:02

Catstail, я бы не ставил задачи на один клик))

Добавлено через 15 минут
Для примера.
Найти пару чисел, не превышающих N с максимальным числом делений в алгоритме Евклида.
Никакие библиотеки тут не помогут, надо писать честно. А если детки хакернут и выведут 2 наибольших числа Фибоначчи, то я буду только счастлив)

@zomd · 23.12.2022, 14:30 **[ТС]**

2 числа, a и b

@Catstail · 23.12.2022, 15:44

Сообщение от Red white socks

я бы не ставил задачи на один клик

- любая решенная задача, рано или поздно превращается в "однокликовую". Для того Интернет и придуман.

@Red white socks · 23.12.2022, 16:12

Catstail, я не вижу причин, по которым преподавателям не придумывать оригинальные содержательные задачи. По крайней мере, времени у них на тупые сказочки почему-то хватает.

@Parramon · 23.12.2022, 16:25

Red white socks,

Не по теме:

ладно, если сказочки.... Недавно пролетала тут задача про частицы. Я так-то физик-ядерщик и когда читал про "антиэлектрон" - плакал.

@Catstail · 23.12.2022, 16:47

Не по теме:

Parramon, я тоже на бедный позитрон обратил внимание

Новые блоги и статьи Все статьи Все блоги /
Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .

@zomd 0 / 0 / 0 Регистрация: 18.12.2022 Сообщений: 14

	Сокращение дроби 22.12.2022, 17:15. Показов 7511. Ответов 16 Метки python 3 (Все метки) Сокращение дроби Дана дробь a/b. Требуется её сократить, то есть записать это же число в виде cd, где c — целое число, d — натуральное число и d минимальное возможное. Входные данные Вводятся два целых числа a и b (–100≤a≤100, 0<b≤100). 0

@zomd 0 / 0 / 0 Регистрация: 18.12.2022 Сообщений: 14
	22.12.2022, 18:31 [ТС]
	В сириусе выдает ошибку 0

@zomd 0 / 0 / 0 Регистрация: 18.12.2022 Сообщений: 14
	22.12.2022, 18:42 [ТС]
	Про то, какую конкретно - понятия не имею, сириус просто пишет "Программа выдаёт ошибку в процессе выполнения" 0

@Mikail7D6 beginner 301 / 213 / 104 Регистрация: 02.08.2022 Сообщений: 348
	22.12.2022, 18:47
	zomd, какие входные(числа на одной строку, на разных строках, через знак деления) данные и выходные(в виде дроби, как два числа)? 0

@Catstail Супер-модератор 38201 / 21133 / 4310 Регистрация: 12.02.2012 Сообщений: 34,740 Записей в блоге: 14
	23.12.2022, 11:05
	Red white socks, не хочу затевать утомительный спор, но если принимать решения, которые "ищутся в один клик", то вся "фантазия" сведется (да уже сводится!) к этому самому клику. Естественно, средний уровень отрасли от этого вряд ли выиграет. Так что не убедили Вы меня. 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	23.12.2022, 11:28
	Catstail, не ставил такую задачу. У вас один взгляд, у меня другой и это отлично. Меня просто немного зацепила некоторая категоричность в ваших высказываниях, хоть и пониманию, что это гипербола) 0

@Catstail Супер-модератор 38201 / 21133 / 4310 Регистрация: 12.02.2012 Сообщений: 34,740 Записей в блоге: 14
	23.12.2022, 11:29
	Red white socks, никакой категоричности! Если кто-то хочет учиться программировать "в один клик" - я не против. Я никому ничего не навязываю. Но я бы это не зачел. Имею право. PS А если бы Вам нужно было бы учить своих детей, Вы бы разрешали "кликать"? 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	23.12.2022, 12:02
	Catstail, я бы не ставил задачи на один клик)) Добавлено через 15 минут Для примера. Найти пару чисел, не превышающих N с максимальным числом делений в алгоритме Евклида. Никакие библиотеки тут не помогут, надо писать честно. А если детки хакернут и выведут 2 наибольших числа Фибоначчи, то я буду только счастлив) 0

@zomd 0 / 0 / 0 Регистрация: 18.12.2022 Сообщений: 14
	23.12.2022, 14:30 [ТС]
	2 числа, a и b 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	23.12.2022, 16:12
	Catstail, я не вижу причин, по которым преподавателям не придумывать оригинальные содержательные задачи. По крайней мере, времени у них на тупые сказочки почему-то хватает. 0

@Parramon 740 / 622 / 151 Регистрация: 04.03.2022 Сообщений: 1,272
	23.12.2022, 16:25
	Red white socks, Не по теме: ладно, если сказочки.... Недавно пролетала тут задача про частицы. Я так-то физик-ядерщик и когда читал про "антиэлектрон" - плакал. 0

@Catstail
	23.12.2022, 16:47
	Не по теме: Parramon, я тоже на бедный позитрон обратил внимание 0