算法，求公约数

最近的一次面试中，因为遭遇一次很简单的算法问题（一个冒泡法排序），做了很久。觉得自己一下信心就下去了，还在求职中，觉得算法还是很重要的，能让人有更好更快的思维能力，能提高coding的效率，所以去图书馆借了一本算法设计与分析。对自己的要求是每天一个算法，发表在javaeye上，以监督自己。

10.5 求两个正整数的最大公约数。
数学模型：a、b>0，均为整数，求c，c能整除a、b，且a/c与b/c互质（没有公约数）。

解决过程：“短除法”，逐步找除两个数的所有公约数，再将这些公约数相乘，得到的积就是两个数的最大公约数。

用ruby实现：

a = 81
b = 27
t = 1
i = 2

while i<=a && i<=b
  if a%i==0 && b%i==0
    t = t*i
    a = a/i
    b = b/i
  end
  i= i+1
end

puts t   # 27

整理为函数：

def common_divisor(a, b)
  t = 1
  i = 2

  while i<=a && i<=b
    if a%i==0 && b%i==0
      t = t*i
      a = a/i
      b = b/i
    end
    i= i+1
  end

  return t
end

puts common_divisor(81, 27)  # 27