精英家教网 > 高中数学 > 题目详情
用辗转相除法求840与1785的最大公约数:
分析:用辗转相除法求840与1785的最大公约数,写出1785=840×2+105,840=105×8+0,得到两个数字的最大公约数.
解答:解:用辗转相除法求840与1785的最大公约数.
1785=840×2+105,840=105×8+0
∴840与1785的最大公约数是105.
点评:本题考查辗转相除法,这是算法案例中的一种题目,本题解题的关键是解题时需要有耐心,认真计算,不要在数字运算上出错,本题是一个基础题
练习册系列答案
相关习题

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

17、(I)用辗转相除法求840与1 764的最大公约数.
(II)用更相减损术求440 与556的最大公约.

查看答案和解析>>

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

17、(1)用辗转相除法求840,1764这两个数的最大公约数.
(2)用更相减损术求98,63这两个数的最大公约数.

查看答案和解析>>

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

(1)用辗转相除法求840与1 764的最大公约数.
(2)把“五进制”数1234(5)转化为“十进制”数,再把它转化为“八进制”数.

查看答案和解析>>

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

(Ⅰ)用辗转相除法求840与1 764的最大公约数;
(Ⅱ)用更相减损术求440 与556的最大公约数;
(Ⅲ)用秦九韶算法求多项式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x当x=3时的值.

查看答案和解析>>

同步练习册答案