Method: Fractify::Fraction.greatest_common_divisor

Defined in:
lib/fractify/fraction.rb

.greatest_common_divisor(first, second) ⇒ Object



279
280
281
282
283
# File 'lib/fractify/fraction.rb', line 279

def self.greatest_common_divisor(first, second)
  return first if second.zero?

  greatest_common_divisor(second, first % second)
end