Функция преобразующая дробь к несократимому виду

@Yekateri · Регистрация: 19.03.2022

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

В задаче нельзя использовать стандарт функции и дополнительные модули. Необходимо реализовать пользовательский алгоритм.

Описать процедуру Frac1(a, b, p, q), преобразующую дробь a/b к несократимому
виду p/q (все параметры процедуры — целого типа, a и b — входные, p и q —
выходные). Знак результирующей дроби p/q приписывается числителю (т. е. q > 0).
С помощью Frac1 найти несократимые дроби, равные a/b + c/d, a/b + e/f, a/b + g/h
(числа a, b, c, d, e, f, g, h даны).

@Catstail · 17.04.2022, 20:57

Yekateri, в Питоне? Ты твердо уверен? Немного удивляет фраза "все параметры процедуры — целого типа, a и b — входные, p и q —
выходные"

@Yekateri · 23.04.2022, 14:47 **[ТС]**

да, это точно питон

@Пифагор · 23.04.2022, 15:41

Yekateri, посмотрите модуль fractions. Возможно, он Вам подойдет. Заодно опыта наберетесь.

@Catstail · 23.04.2022, 16:23

Пифагор, что это за "выходные параметры целого типа"?

Добавлено через 9 минут

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def gcd(a,b):
    if b==0:
        return a
    else:
        return gcd(b,a%b)
        
def red(a,b):
    g=gcd(a,b)
    return (a//g,b//g)
    
def task(fract):
    (a,b)=fract.split("/")
    tmp=red(int(a),int(b))
    return str(tmp[0])+"/"+str(tmp[1])
    
fr=input("Введите дробь в виде a/b: ")
print("После сокращения: ",task(fr))

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

Описать процедуру Frac1(a, b, p, q), преобразующую дробь a/b к несократимому
виду p/q (все параметры процедуры — целого типа, a и b — входные, p и q — выходные).

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

@Пифагор · 23.04.2022, 16:30

Catstail, часто ж бывает, что стУденты копируют задание, не посмотрев, или точно так же поступают преподы, так что "стандартная" ситуация. Не с нашей точки зрения, разумеется.

@Yekateri · 23.04.2022, 18:32 **[ТС]**

Да, так и есть. Это задача по информатике на 1 курсе лингвистики. Видимо, преподаватель не особо заморачивался, когда составлял задание, а решать как-то нужно.

Добавлено через 1 час 54 минуты
А как это можно сделать с помощью глобальных переменных?

Новые блоги и статьи Все статьи Все блоги /
моя боль 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 из. . .

@Yekateri 0 / 0 / 0 Регистрация: 19.03.2022 Сообщений: 16

	Функция преобразующая дробь к несократимому виду 17.04.2022, 14:08. Показов 2180. Ответов 6 Метки нет (Все метки) В задаче нельзя использовать стандарт функции и дополнительные модули. Необходимо реализовать пользовательский алгоритм. Описать процедуру Frac1(a, b, p, q), преобразующую дробь a/b к несократимому виду p/q (все параметры процедуры — целого типа, a и b — входные, p и q — выходные). Знак результирующей дроби p/q приписывается числителю (т. е. q > 0). С помощью Frac1 найти несократимые дроби, равные a/b + c/d, a/b + e/f, a/b + g/h (числа a, b, c, d, e, f, g, h даны). 0

@Catstail Супер-модератор 38168 / 21103 / 4307 Регистрация: 12.02.2012 Сообщений: 34,691 Записей в блоге: 14
	17.04.2022, 20:57
	Yekateri, в Питоне? Ты твердо уверен? Немного удивляет фраза "все параметры процедуры — целого типа, a и b — входные, p и q — выходные" 0

@Yekateri 0 / 0 / 0 Регистрация: 19.03.2022 Сообщений: 16
	23.04.2022, 14:47 [ТС]
	да, это точно питон 0

@Пифагор 2172 / 1655 / 840 Регистрация: 10.01.2015 Сообщений: 5,207
	23.04.2022, 15:41
	Yekateri, посмотрите модуль `fractions`. Возможно, он Вам подойдет. Заодно опыта наберетесь. 0

@Пифагор 2172 / 1655 / 840 Регистрация: 10.01.2015 Сообщений: 5,207
	23.04.2022, 16:30
	Catstail, часто ж бывает, что стУденты копируют задание, не посмотрев, или точно так же поступают преподы, так что "стандартная" ситуация. Не с нашей точки зрения, разумеется. 0

@Yekateri 0 / 0 / 0 Регистрация: 19.03.2022 Сообщений: 16
	23.04.2022, 18:32 [ТС]
	Да, так и есть. Это задача по информатике на 1 курсе лингвистики. Видимо, преподаватель не особо заморачивался, когда составлял задание, а решать как-то нужно. Добавлено через 1 час 54 минуты А как это можно сделать с помощью глобальных переменных? 0

Функция преобразующая дробь к несократимому виду

Решение