Какие еще способы могут быть представления неприводимой фракции без GCD? [закрыто] ⇐ Python

[Anonymous]

Мой код для этого: < /p>
from math import gcd

y = int(input())
w = int(input())

g = gcd(y, w)
print(f"{y// g}/{w// g}")
< /code>
Может ли быть какой -либо другой способ решения этой проблемы без использования GCD? < /p>
Я попытался думать о способах. Создание, возможно, какого -то отношения числителя и знаменателя, которое может работать как формула, но это не будет работать для всех чисел.


Подробнее здесь: https://stackoverflow.com/questions/795 ... ithout-gcd