Question

设计算法，求出78和36的最大公约数．

Answer 1

答案：
解析：

解：算法如下： 　　(1)先将78进行素因数分解：78＝2×3×13； 　　(2)然后将36进行素因数分解：36＝22×32； 　　(3)确定它们的公共素因数：2，3及其指数1，1； 　　(4)最大公因数为21×31＝6．