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

答案：略
解析：

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

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

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

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

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

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


練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

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

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

查看答案和解析>>

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

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

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

查看答案和解析>>

同步練習(xí)冊(cè)答案