精英家教網 > 高中數學 > 題目詳情

設計一個算法，求18900，22680和7560的最大公因數．

答案：略
解析：

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

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

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

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

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

(6)最大公因數為


練習冊系列答案
相關習題

科目：高中數學 來源： 題型：

在設計一個算法求15和18的最小公倍數中，設計如下的算法，其中不恰當的一步是（　�。�

查看答案和解析>>

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

在設計一個算法求15和18的最小公倍數中，設計如下的算法，其中不恰當的一步是（ ）

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

查看答案和解析>>

同步練習冊答案