Breaking News: Grepper is joining You.com. Read the official announcement!

how to simplify fraction in python

Gaming Computerist answered on January 7, 2022 Popularity 9/10 Helpfulness 4/10

answer how to simplify fraction in python

related python simplify fraction

how to simplify fraction in python

Comment

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)

Popularity 9/10 Helpfulness 4/10 Language python

Source: Grepper

Tags: python

Link to this answer
Share Copy Link

Contributed on Jun 23 2022

Gaming Computerist

0 Answers Avg Quality 2/10

Closely Related Answers

python simplify fraction

Comment

-1

#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)

Popularity 9/10 Helpfulness 1/10 Language python

Source: Grepper

Tags: python py

Link to this answer
Share Copy Link

Contributed on Jan 07 2022

Itchy Ibex

0 Answers Avg Quality 2/10

how to simplify fraction in python

Contents

More Related Answers

how to simplify fraction in python

Closely Related Answers

python simplify fraction

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.