Сократите дробь (функция)

@shadow2018 · Регистрация: 28.08.2018

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

Доброго времени суток, возникла проблема с задачей:

"Даны два натуральных числа n и m.

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

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

Задачу решила, код вроде работает, но проверку не проходит - требуется такой вывод:

Тест 1
Входные данные:
12
16

Вывод программы:
3 4

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

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def ReduceFraction(n, m):
    if n > m:
        k = n
    else:
        k = m
    while k != 1:
        if n % k == 0 and m % k == 0:
            return n // k, m // k
        else:
            k -= 1
    return n, m
 
 
n, m = int(input()), int(input())
print(ReduceFraction(n, m))

@Бард · 28.08.2018, 20:56

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def ReduceFraction(n, m):
 if n > m:
  k = n
 else:
  k = m
 while k != 1:
  if n % k == 0 and m % k == 0:
   return n // k, m // k
  else:
   k -= 1
 return n, m
 
n, m = ReduceFraction(int(input()), int(input()))
print(n, m)

@dondublon · 29.08.2018, 12:24

math.gcd поможет.
Что до вывода - уточните формат. По описанию требуется кортеж, но в выводе явно строка.

@makishmaki · 13.11.2018, 10:29

Пожалуйста выложите полный код программы

@CyberGame · 13.11.2018, 11:04

shadow2018,
Для сокращения дроби, используй, "Алгори́тм Евкли́да" - для нахождения общего делителя.
Далее каждую переменную дели на общий делитель, выводи через print(a, b).

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

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
a = int(input())
b = int(input())
 
v = a
g = b
while v != 0 and g != 0:
    if v > g:
        v = v % v
    else:
        g = g % v
 
if a == 0:
    c = v
    print(a // c, b // c)
else:
    c = g
    print(a // c, b // c)

Код рабочий, сам проверил.
Если помог не забудь нажать спасибо, отметить как лучший.

@makishmaki · 13.11.2018, 13:07

Нужно использовать ReduceFraction(n, m)

@Matvey242 · 24.05.2022, 19:17

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def ReduceFraction(n, m):
    if n > m:
        k = n
    else:
        k = m
    while k != 1:
        if n % k == 0 and m % k == 0:
            return n // k, m // k
        else:
            k -= 1
    return n, m
 
 
n, m = int(input()), int(input())
print(*ReduceFraction(n, m)) #перед функцией поставь звёздочку, она распаковывает кортежи, списки

@Ципихович Эндрю · 24.05.2022, 20:08

Python
1
2
3
4
import math
def reduce_fraction(n,m):
    k = math.gcd(n,m)
    return (n//k, m//k)

@Marinn · 31.05.2023, 09:47

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def ReduceFraction(n, m):
 if n > m:
  k = n
 else:
  k = m
 while k != 1:
  if n % k == 0 and m % k == 0:
   return n // k, m // k
  else:
   k -= 1
 return n, m
 
n, m = ReduceFraction(int(input()), int(input()))
if m==1:
    print(n)
else : 
    print(n,"/", m, sep="")
 
#Если сокращается до целого числа, выводит только целое число

Новые блоги и статьи Все статьи Все блоги /
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .

@dondublon 4653 / 2073 / 366 Регистрация: 17.03.2012 Сообщений: 10,183 Записей в блоге: 6
	29.08.2018, 12:24
	math.gcd поможет. Что до вывода - уточните формат. По описанию требуется кортеж, но в выводе явно строка. 0

@makishmaki 1 / 1 / 0 Регистрация: 11.11.2018 Сообщений: 17
	13.11.2018, 10:29
	Пожалуйста выложите полный код программы 0

@makishmaki 1 / 1 / 0 Регистрация: 11.11.2018 Сообщений: 17
	13.11.2018, 13:07
	Нужно использовать ReduceFraction(n, m) 0