精英家教网 > 高中数学 > 题目详情
用“更相减损之术”求16与12的最大公约数.
操作过程如下:16-12=4
12-4=8
8-4=4
4-4=0
所以(16,12)=4
也可以将过程表示为:(16,12)→(4,12)→(4,8)→(4,4)
故(16,12)=4.
同答案
练习册系列答案
相关习题

科目:高中数学 来源:不详 题型:解答题

盈不足术是我国古代数学中的优秀算法.《九章算术》卷七——盈不足,有下列问题:
(1)今有共买物,人出八,盈三;人出七,不足四.问人数、物价几何?
(2)今有共买鸡,人出九,盈十一;人出六,不足十六.问人数、物价各几何?

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

陈老师购买安居工程的集资房92平方米,单价为?1 000?元/平方米,一次性国家财政补贴28 800元,学校补贴14 400元,余款由个人负担.房地产开发公司对教师实行分期付款(注①),每期为1年,等额付款,签订购房合同后1年付款1次,再经过1年又付款1次,共付10次,10年后付清,如果按年利率7.5%,每年按复利计算(注②),那么每年应付款多少元?画出程序框图,并写出计算所需的程序.(计算结果精确到百元)(注③)
注:①分期付款,各期所付的款以及最后1次付款时所生的利息合计应等于个人负担的购房余款的现价及这个房款现价到最后1次付款时所生的利息之和.
②每年按复利计算,即本年利息计入次年的本金生息.
③必要时参考下列数据:
1.0759≈1.917,1.07510≈2.061,1.07511≈2.216.

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

设计框图实现1+3+5+7+…+131的算法.

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

某校高一(1)班有学生50人,数学测验后,需要计算该班的数学平均分,请你设计一个算法用框图表示,写出程序.

查看答案和解析>>

科目:高中数学 来源:不详 题型:填空题

右图是用二分法求方程x5-16x+1=0在[-2,2]的近似解的程序框图,要求解的精确度为0.0001,①处填的内容是________________,

②处填的内容是_______

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

(本小题满分12分)
画出选修1—2第二章《推理与证明》的知识结构图。

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

用秦九韶算法计算多项式在当时的值,有如下的说法:①要用到6次乘法和6次加法;②要用到6次加法和15次乘法;③;                  ④,其中正确的是(    )
A.①③B.①④C.②④D.①③④

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

用辗转相除法(或更相减损术)求得78和36的最大公约数数是         
A.24B.18C.12D.6

查看答案和解析>>

同步练习册答案