满分5 > 高中数学试题 >

分别用辗转相除法、更相减损术求204与85的最大公约数.

分别用辗转相除法、更相减损术求204与85的最大公约数.
由204=85×2+34,85=34×2+17,34=17×2,此时余数为0,可得204与85的最大公约数为17;由204-85=119,119-85=34,85-34=17,34-17=17,此时减数和差相等,可得204与85的最大公约数为17. 【解析】 (1)用辗转相除法求204与85 的最大公约数: 204=85×2+34 85=34×2+17 34=17×2 因此,204与85 的最大公约数是17     (3分)  用更相减损术求204与85的最大公约数: 204-85=119 119-85=34 85-34=17 34-17=17 因此,204与85的最大公约数是17     (6分)
复制答案
考点分析:
相关试题推荐
读程序,该程序表示的函数是   
manfen5.com 满分网 查看答案
设集合P={-2,-1,0,1,2},x∈P且y∈P,则点(x,y)在圆x2+y2=4内部的概率为    查看答案
某校有高级教师26人,中级教师104人,其他教师若干人.为了了解该校教师的工资收入情况,若按分层抽样从该校的所有教师中抽取56人进行调查,已知从其他教师中共抽取了16人,则该校共有教师    人. 查看答案
用秦九韶算法求多项式f(x)=5x5+2x4+3.5x3-2.6x2+1.7x-0.8当x=5时的值的过程中v3=    查看答案
完成右边进位制之间的转化:110011(2)=    (10)    (5)查看答案
试题属性
  • 题型:解答题
  • 难度:中等

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.