精英家教网 > 高中数学 > 题目详情

设计一个算法,求18900,22680和7560的最大公因数.

答案:略
解析:

算法步骤:(1)先将18900进行素因数分解:

(2)再将22680进行素因数分解:

(3)然后将7560进行素因数分解:

(4)确定它们的公共素因数:2357

(5)确定公共素因数的指数:公共素因数2357的指数分别为2311

(6)最大公因数为


练习册系列答案
相关习题

科目:高中数学 来源: 题型:

在设计一个算法求15和18的最小公倍数中,设计如下的算法,其中不恰当的一步是(  )

查看答案和解析>>

科目:高中数学 来源:2006-2007学年江苏省无锡市滨湖区高二(上)期中数学试卷(解析版) 题型:选择题

在设计一个算法求15和18的最小公倍数中,设计如下的算法,其中不恰当的一步是( )

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

查看答案和解析>>

同步练习册答案