Module rational::extras

Contains some helper functions that can be useful and/or fun.

Structs

• ContinuedFractionIter

Functions

• continued_fraction
  Create a continued fraction.
• continued_fraction_iter
• gcd
  Calculate the greatest common divisor of two numbers using Stein’s algorithm.
• is_coprime
  Checks if l and r are coprime. Shorthand for gcd(l, r) == 1.
• lcm
  Calculate the least common multiple of two numbers.
• lcm_checked
  Calculate the least common multiple of two numbers, raturning None if overflow occurred.
• r
  Convenience method for constructing a simple Rational.