算法之求最大公约数

如下方法就拿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 把 上一

>>阅读原文<<