分别用辗转相除法和更相减损之术求下列两数的最大公约数. (1)261,319;(2)1 734,816.
题型:不详难度:来源:
分别用辗转相除法和更相减损之术求下列两数的最大公约数. (1)261,319;(2)1 734,816. |
答案
解:(1)辗转相除法 319÷261=1(余58) 261÷58=4(余29) 58÷29=2(余0) ∴319与261的最大公约数是29. 更相减损之术:(261,319)→(261,58)→(203,58)→(145,58)→(87,58)→(29,58)→(29,29). ∴319与261的最大公约数是29. (2)辗转相除法: 1 734÷816=2(余102), 816÷102=8(余0), ∴1 734与816的最大公约数是102. 更相减损之术:因为两数皆为偶数,首先除以2得到867,408,再求867与408的最大公约数.(867,408)→(459,408)→(51,408)→(51,357)→(51,306)→(51,255)→(51,204)→(51,153)→(51,102)→(51,51). ∴1 734与816的最大公约数是51×2=102. [=HS(]对于第二个问题,用更相减损之术求解时,最后的结论有的同学可能会写成51,而没有乘以2,从而得出与用辗转相除法不一样的答案,51是它们的公约数,2也是它们的公约数,所以最大公约数就为51×2=102. |
解析
使用辗转相除法可依据m=nq+r,反复执行,直到r=0为止;用更相减损之术就是根据m-n=r,反复执行,直到n=r为止. |
举一反三
有一个故事是讲唐代大官杨埙提拔官员的经过.他让两个资格职位相同的候选人解答下面这个问题,谁先答出就提拔谁.“有人在林中散步,无意中听到几个强盗在商量怎样分配抢来的布匹.若每人分6匹,就剩5匹;若每人分7匹,就差8匹.问共有强盗几人?布匹多少?” 你能用一个简单算式求出强盗人数和布匹数吗? |
某校高一(1)班有学生50人,数学测验后,需要计算该班的数学平均分,请你设计一个算法用框图表示,写出程序. |
秦九韶算法解决下列问题中的( ) A.求两个正整数的最大公约数 | B.多项式求值 | C.进位制的转化计算 | D.排序问题 |
|
用秦九韶方法求多项式f(x)= x7-2x6+3x3-4x2+1在x=2时的函数值. |
最新试题
热门考点