题目内容
设计一个算法，求840与1 764的最大公约数.
解析：可根据对自然数进行素因数分解的方法.首先对这两个数分别进行素因数分解：
840=23×3×5×7，1 764=22×32×72.再确定它们的公共素因数：2，3，7.
最后确定公共素因数的指数：22，3，7.所以840与1 764的最大公约数为22×3×7=84.
算法步骤用自然语言描述如下：
S1 将840进行素因数分解：
840=23×3×5×7；
S2 将1 764进行素因数分解：
1 764=22×32×72；
S3 确定它们的公共素因数：2，3，7；
S4 确定它们的公共素因数的指数：22，3，7；
S5 最大公约数为22×3×7=84.
练习册系列答案
名校课堂系列答案
相关题目