Top Level Namespace

Defined Under Namespace

Modules: T50MatrizDispersaDensa Classes: Fraccion, Matriz, Matriz_Dispersa, Matriz_densa, SparseMatrix, SparseVector

Instance Method Summary collapse

Instance Method Details

#gcd(u, v) ⇒ Object 



1
2
3
4
5
6
7
 
# File 'lib/gcd.rb', line 1

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