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

2 votes118 views1 answer
Dollar
Python
11 votes126 views2 answers
How to pause code for some time in python
Python
0 vote129 views1 answer
Python string name out of mail
Python
9 votes125 views4 answers
Change the default python version mac
Python
35 votes130 views6 answers
Pandas merge dataframes
Python
2 votes125 views2 answers
Trim starting space python
Python
0 vote143 views1 answer
ModuleNotFoundError: No module named 'rest_auth'
Python
0 vote130 views1 answer
How to pairwise permute in python
Python
2 votes114 views1 answer
And condition with or in django
Python
0 vote137 views2 answers
How to convert c to python
Python