設(shè)計一個算法，求18900，22680和7560的最大公因數(shù)．

答案：略
解析：

算法步驟：(1)先將18900進行素因數(shù)分解：

(2)再將22680進行素因數(shù)分解：

(3)然后將7560進行素因數(shù)分解：

(4)確定它們的公共素因數(shù)：2，3，5，7

(5)確定公共素因數(shù)的指數(shù)：公共素因數(shù)2，3，5，7的指數(shù)分別為2，3，1，1

(6)最大公因數(shù)為


練習冊系列答案
相關(guān)習題

科目：高中數(shù)學 來源： 題型：

在設(shè)計一個算法求15和18的最小公倍數(shù)中，設(shè)計如下的算法，其中不恰當?shù)囊徊绞牵ā　。?BR>

查看答案和解析>>

科目：高中數(shù)學 來源：2006-2007學年江蘇省無錫市濱湖區(qū)高二（上）期中數(shù)學試卷（解析版） 題型：選擇題

在設(shè)計一個算法求15和18的最小公倍數(shù)中，設(shè)計如下的算法，其中不恰當?shù)囊徊绞牵?）

A．S2
B．S1
C．S4
D．S3

查看答案和解析>>

同步練習冊答案