Python simplify fraction

Reduced fraction python

>>> from fractions import Fraction
>>> Fraction(98, 42)
Fraction(7, 3)

Source: stackoverflow.com

Python simplify fraction

#From scratch

#Euclid's algorithm https://en.wikipedia.org/wiki/Greatest_common_divisor#Euclid's_algorithm
def gcd(a: int, b: int):
    fraction = (a, b)
    while fraction[0] != fraction[1]:
        maximum = max(fraction)
        minimum = max(fraction)
        fraction = (maximum - minimum, minimum)
    return fraction[0]

def simplify(a: int, b: int):
  divisor = gcd(a, b)
  return (a / divisor, b / divisor)

Similar codes

0 vote322 views1 answer
?: (admin.W411) 'django.template.context_processors.request' must be enabled in DjangoTemplates (TEMPLATES) in order to use the admin navigation sidebar.
Python Django
44 votes274 views3 answers
Find sum numbers in a list in python
Python
1 vote348 views1 answer
Curso python
Python
0 vote323 views1 answer
Error 302 heroku django
Python Django
0 vote297 views1 answer
Herons rule python
Python
0 vote280 views1 answer
Python how to add a string to a list in the middle
Python
0 vote252 views1 answer
Django set boolean field value in view
Python Django
21 votes385 views6 answers
Python avg
Python
1 vote301 views1 answer
Convert seconds to hours python
Python
0 vote292 views1 answer
Numpy array divide each row by its sum
Python