题目内容

用辗转相除法求840与1764的最大公约数为
 
考点:辗转相除法
专题:算法和程序框图
分析:用辗转相除法求840与1764的最大公约数,写出1764=840×2+84,840=84×10+0,得到两个数字的最大公约数.
解答: 解:用辗转相除法求840与1764的最大公约数.
1764=840×2+84,
840=84×10+0
∴840与1764的最大公约数是84.
故答案为:84
点评:本题考查辗转相除法和更相减损术,这是算法案例中的一种题目,本题解题的关键是解题时需要有耐心,认真计算,不要在数字运算上出错,本题是一个基础题
练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网