题目内容
设计一个算法,求18900,22680和7560的最大公因数.
答案:略
解析:
解析:
|
算法步骤: (1)先将18900进行素因数分解:(2) 再将22680进行素因数分解:(3) 然后将7560进行素因数分解:(4) 确定它们的公共素因数:2,3,5,7(5) 确定公共素因数的指数:公共素因数2,3,5,7的指数分别为2,3,1,1(6) 最大公因数为 |
练习册系列答案
相关题目