题目内容
用更相减损术求440与556的最大公约数为 ．
考点：用辗转相除计算最大公约数
专题：算法和程序框图
分析：用更相减损术求440与556的最大公约数，先用大数减去小数，再用减数和差中较大的数字减去较小的数字，这样减下去，知道减数和差相同，得到最大公约数．
解答：
解：用更相减损术求440与556的最大公约数．
556-440=116
440-116=324
324-116=208
208-116=92
116-92=24
92-24=68
68-24=44
44-24=20
24-20=4
20-4=16
16-4=12
12-4=8
8-4=4
∴440与556的最大公约数4，
故答案为：4
556-440=116
440-116=324
324-116=208
208-116=92
116-92=24
92-24=68
68-24=44
44-24=20
24-20=4
20-4=16
16-4=12
12-4=8
8-4=4
∴440与556的最大公约数4，
故答案为：4
点评：本题考查辗转相除法和更相减损术，这是案例中的一种题目，这种题目解题时需要有耐心，认真计算，不要在数字运算上出错．
练习册系列答案
轻松夺冠全能掌控卷系列答案
相关题目
如图，在三棱锥A-BCD中，AB=CD=6，AC=BD=8，BC=10，且A在平面BCD上的投影O恰好在BD上．
如图，三棱锥V-ABC中，VO⊥平面ABC，O∈CD，AB=4，AD=BD，VA=VB=