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

答案：
解析：

　　解：算法如下：

　　(1)先將78進行素因數(shù)分解：78＝2×3×13；

　　(2)然后將36進行素因數(shù)分解：36＝22×32；

　　(3)確定它們的公共素因數(shù)：2，3及其指數(shù)1，1；

　　(4)最大公因數(shù)為21×31＝6．


練習冊系列答案
相關習題

同步練習冊答案