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

@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, я тоже на бедный позитрон обратил внимание

Новые блоги и статьи Все статьи Все блоги /
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .

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

	Сокращение дроби 22.12.2022, 17:15. Показов 7290. Ответов 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 Супер-модератор 38167 / 21102 / 4307 Регистрация: 12.02.2012 Сообщений: 34,690 Записей в блоге: 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 Супер-модератор 38167 / 21102 / 4307 Регистрация: 12.02.2012 Сообщений: 34,690 Записей в блоге: 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