Question

设计一个算法．求84与1764的最大公因数．

Answer 1

答案：略
解析：

解：算法步骤如下： (1)先将84进行素因数分解：； (2)将1764进行素因数分解：； (3)确定它们的公共素因数：2，3，7； (4)确定公共素因数的指数，公共素因数2，3，7的指数分别是2，1，1； (5)最大公因数为．

提示：

根据对自然数素因数分解的方法来设计算法，可以按以下思路进行． 首先，对两数分别进行素因数分解：，． 其次，确定两数的公共素因数：2，3，7． 最后，确定公共素因数的指数：对于公共素因数2，是1764的因数，是84的因数，因此是这两个数的公因数，这样就确定了公共素因数2的指数为2．同样可以确定出公因数3和7的指数均为1．这样，就确定了84与1764的最大公因数为：．