2007-08-28 最大公約数 数学 GCDはGreatest Common Divisorの略 求め方は例えばHaskellなら以下の通り gcd' m 0 = m gcd' m n = gcd' n (m`mod`n)