Top Level Namespace

Defined Under Namespace

Modules: ModaiPrct10 Classes: Racional

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