Module: SparseMatrix

Defined in:
lib/sparse_matrix.rb,
lib/sparse_matrix/version.rb

Defined Under Namespace

Classes: AbstractMatrix, DenseMatrix, Fraction, SparseMatrix, SparseVector

Constant Summary collapse

VERSION = 
"1.0.0"

Instance Method Summary collapse

Instance Method Details

#gcd(u, v) ⇒ Object 



209
210
211
212
213
214
215
 
# File 'lib/sparse_matrix.rb', line 209

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