MCPcopy Create free account
hub / github.com/subbarayudu-j/TheAlgorithms-Python / simplifyFraction

Function simplifyFraction

other/primelib.py:543–563  ·  view source on GitHub ↗

input: two integer 'numerator' and 'denominator' assumes: 'denominator' != 0 returns: a tuple with simplify numerator and denominator.

(numerator, denominator)

Source from the content-addressed store, hash-verified

541# ------------------------------------------------------------
542
543def simplifyFraction(numerator, denominator):
544 """
545 input: two integer 'numerator' and 'denominator'
546 assumes: 'denominator' != 0
547 returns: a tuple with simplify numerator and denominator.
548 """
549
550 # precondition
551 assert isinstance(numerator, int) and isinstance(denominator,int) \
552 and (denominator != 0), \
553 "The arguments must been from type int and 'denominator' != 0"
554
555 # build the greatest common divisor of numerator and denominator.
556 gcdOfFraction = gcd(abs(numerator), abs(denominator))
557
558 # precondition
559 assert isinstance(gcdOfFraction, int) and (numerator % gcdOfFraction == 0) \
560 and (denominator % gcdOfFraction == 0), \
561 "Error in function gcd(...,...)"
562
563 return (numerator // gcdOfFraction, denominator // gcdOfFraction)
564
565# -----------------------------------------------------------------
566

Callers

nothing calls this directly

Calls 1

gcdFunction · 0.70

Tested by

no test coverage detected