精英家教网 > 高中数学 > 题目详情
设计一个算法,求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.

练习册系列答案
相关习题

科目:高中数学 来源:数学教研室 题型:044

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

查看答案和解析>>

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

设计一个算法.求841764的最大公因数.

查看答案和解析>>

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

设计一个算法.求841764的最大公因数.

查看答案和解析>>

同步练习册答案