题目列表(包括答案和解析)
用辗转相除法求下列两数的最大公约数,并用更相减损术检验你的结果:
(1)228
,1995; (2)5280,12155.用辗转相除法求下列两数的最大公约数,并用更相减损术检验你的结果:
(1)840
,1764;(2)324,556.如果在一种算法中,计算x0k(k=2,3,4, …,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算P10(x0)共需要________次运算.
下面给出一种更相减损术运算次数的算法:P0(x)=a0,Pk+1(x)=xPk(x)+ak+1(k=0,1,2, …,n-1).利用该算法,计算P3(x0)的值共需要6次运算,计算P10(x0)的值共需要________次运算.
更相减损术是我国古代数学专著________中介绍的一种求两数最大公约数的方法.
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com