Question

設(shè)計(jì)算法，求出78和36的最大公約數(shù)．

Answer 1

答案：
解析：

解：算法如下： 　　(1)先將78進(jìn)行素因數(shù)分解：78＝2×3×13； 　　(2)然后將36進(jìn)行素因數(shù)分解：36＝22×32； 　　(3)確定它們的公共素因數(shù)：2，3及其指數(shù)1，1； 　　(4)最大公因數(shù)為21×31＝6．