Top Level Namespace

Defined Under Namespace

Modules: SparseMatrixProject Classes: Racional

Instance Method Summary collapse

Instance Method Details

#gcd(u, v) ⇒ Object

gcd.rb

Autores

Aarón José Vera Cerdeña,Jacobo Saavedra Valdes

Este fichero contiene:

Se calcula el m


8
9
10
11
12
13
14
 
# File 'lib/gcd.rb', line 8

def gcd(u, v)
  u, v = u.abs, v.abs
  while v > 0
    u, v = v, u % v
  end
  u
end