Greedy algorithm for Egyptian fractions

# title: Greedy algorithm for Egyptian fractions
# source: https://rosettacode.org/wiki/Greedy_algorithm_for_Egyptian_fractions
# category: Rosetta Code
# difficulty: Medium
# summary: Decompose sample rational numbers into Egyptian fractions with the standard greedy method.
# tags: popular, math, fractions, greedy
# vibe: 0.2

def gcd(a, b)
  left = a.abs
  right = b.abs

  while right != 0
    remainder = left % right
    left = right
    right = remainder
  end

  left
end

def egyptian_fraction(numerator, denominator)
  terms = []
  left = numerator
  right = denominator

  while left != 0
    unit = (right + left - 1) / left
    terms = terms.push("1/" + ("" + unit))
    left = (left * unit) - right
    right = right * unit

    if left != 0
      divisor = gcd(left, right)
      left = left / divisor
      right = right / divisor
    end
  end

  terms
end

def run
  {
    three_sevenths: egyptian_fraction(3, 7),
    five_one_hundred_twenty_firsts: egyptian_fraction(5, 121)
  }
end