算法之求最大公約數

如下方法就拿30 和18 這兩個數來舉例子web 方法一:質因子分解 30 = 2 * 3 * 5 18 = 2 * 3 * 3 故它們的最大公約數是2*3=6svg 方法二:展轉相除法 第一步 把 30 當作a 把 18 當作b 30 / 18 = 1 餘 12xml 第二步 把 18 當作a 把 上一步的餘數12當作b 18 / 12 = 1 餘 6blog 第三步 把 12 當作a 把 上一

>>阅读原文<<