# File lib/modai_prct12/gcd.rb, line 3 def gcd(u, v) u, v = u.abs, v.abs while v > 0 u, v = v, u % v end u end