精英家教网 > 高中数学 > 题目详情
用辗转相除法求204与85的最大公约数,并用更相减损术检验.
分析:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.
解答:解:∵204=2×85+34
85=2×34+17
34=2×17
∴204与85的最大公约数为17     (6分)
检验:204-85=119
85-34=51
51-34=17
34-17=17
经检验:204与85的最大公约数为17.    (12分)
点评:本题考查用辗转相除法求两个数的最大公约数,本题是一个基础题,在解题时注意数字的运算不要出错,注意与更相减损术进行比较.
练习册系列答案
相关习题

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

求两个数的最大公约数的方法有很多,其中一种是辗转相除法,用辗转相除法求a、b的最大公约数的步骤是:计算出a÷b的余数r.若r=0,则b为a的最大公约数;若r0,则把前面的除数b作为新的被除数,把余数r作为新的除数,继续运算,直到余数为零,此时的除数即为a,b的最大公约数.(1)请写出辗转相除法求a,b的最大公约数的算法步骤;(2)用该方法求204与85的最大公约数.

查看答案和解析>>

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

求两个数的最大公约数的方法有很多,其中一种是辗转相除法,用辗转相除法求ab的最大公约数的步骤是:计算出a÷b的余数r.若r0,则ba的最大公约数;若r0,则把前面的除数b作为新的被除数,把余数r作为新的除数,继续运算,直到余数为零,此时的除数即为ab的最大公约数.(1)请写出辗转相除法求ab的最大公约数的算法步骤;(2)用该方法求20485的最大公约数.

查看答案和解析>>

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

用辗转相除法求204与85的最大公约数时,需要做除法的次数是(    )

A.1次                  B.2次                  C.3次                 D.4次

查看答案和解析>>

科目:高中数学 来源:2008-2009学年福建省三明市五校联考高二(上)期中数学试卷(解析版) 题型:解答题

用辗转相除法求204与85的最大公约数,并用更相减损术检验.

查看答案和解析>>

同步练习册答案