题目内容

两个正整数840与1764的最大公约数为____ __
84

试题分析:由辗转相除法可得:1764=840×2+84,840=84×10+0,所以840与1764的最大公约数为84.
点评:本小题也可以用更相减损术来解决,辗转相除法和更相减损术是求两个正正数的最大公约数的两种方法,不过当两个正数差值较大时,辗转相除法运算次数较少,更相减损术运算次数较多.
练习册系列答案
相关题目

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

精英家教网