Module: SparseMatrix

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

Defined Under Namespace

Classes: AbstractMatrix, DenseMatrix, Fraction, SparseMatrix

Constant Summary collapse

VERSION =
"0.3.1"

Instance Method Summary collapse

Instance Method Details

#gcd(u, v) ⇒ Object



201
202
203
204
205
206
207
# File 'lib/sparse_matrix.rb', line 201

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