Reduce Fractions Function Python
By
·
·
Code Snippet
·
Likes
(0)
Likes
There are no likes...yet! 👀
Be the first to like this post!
It looks like you're not logged in.
Sign in to see who liked this post!
Comment
Save
15.8K Views
Join the DZone community and get the full member experience.
Join For FreeA function that reduces/simplifies fractions using the Euclidean Algorithm, in Python.
def reducefract(n, d):
'''Reduces fractions. n is the numerator and d the denominator.'''
def gcd(n, d):
while d != 0:
t = d
d = n%d
n = t
return n
assert d!=0, "integer division by zero"
assert isinstance(d, int), "must be int"
assert isinstance(n, int), "must be int"
greatest=gcd(n,d)
n/=greatest
d/=greatest
return n, d
Python (language)
Opinions expressed by DZone contributors are their own.
Comments