[抄算法 - 0 ] 2300年前的欧几里得算法


人生特漫长,这日子怎的又短促?

今天开始,无聊就抄点算法吧…

描述

2300年前的欧几里得算法,做的是这样一件事情:找出两个数的最大公约数

自然语言描述:

计算两个非负整数p和q的最大公约数:若q是0,则最大公约数为p。否则,将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数。

PS: 欧几里得大概是很无聊的,那么奇怪的规律也能找到。

实现:

defmodule Alt do
  def gcd(p, 0), do: p
  def gcd(p, q), do: gcd(q, rem(p, q))
end


IO.puts Alt.gcd(10,4)
# -> 2 
IO.puts Alt.gcd(10,0)
#-> 10