7 lines
84 B
Ruby
7 lines
84 B
Ruby
def gcd(u, v)
|
|
u, v = u.abs, v.abs
|
|
while v > 0
|
|
u, v = v, u % v
|
|
end
|
|
u
|
|
end
|