Python fraction simplify

How to simplify fraction in python

def gcd(a,b):
	if a == 0:
		return b
	if b == 0:
		return a
	if a == b:
		return a
	if a > b:
		return gcd(a-b, b)
	return gcd(a, b-a)

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

Source: grepper.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)

-1

Source: grepper.com

Similar codes

4 votes189 views4 answers
Distribution plot python
Python
0 vote206 views1 answer
Discord command addrole python
Python
13 votes201 views4 answers
Pandas dataframe select rows not in list
Python
12 votes197 views6 answers
Check for missing values in pandas
Python
3 votes199 views2 answers
Python 3 numbers of a range is even
Python
0 vote310 views1 answer
Flask app with spark
Python
0 vote195 views1 answer
Listing of django model types
Python
7 votes171 views2 answers
Python print for loop one line
Python
0 vote359 views1 answer
Python to C++ converter
Python
0 vote209 views1 answer
Python pandas return column name of a specific column
Python