欧几里德算法又称辗转相除法，用于计算两个整数m, n的最大公约数。
其计算原理依赖于下面的定理：
gcd(m, n) = gcd(n, m mod n)
这个定理的意思是：整数m、n的最大公约数等于n和m除以n的余数的最大公约数。
class Gcd
def gcd(m, n)
while n>
0
m, n = n, m % n
end
return m
end
def gcd_2(m,n)
return n==
0?
m:self.gcd_2(n,m%n)
end
end
c =
Gcd.new
res = c.gcd(
8,
12)
puts res
rec = c.gcd_2(
32,
24)
p rec
