题目内容
用更相减损术求56与632的最大公约数为 .
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:利用更相减损术即可得出.
解答:
解:632-56=576,576-56=520,520-56=464,464-56=408,408-56=352,352-56=296,296-56=240,240-56=184,184-56=128,128-56=72,72-56=16,56-16=40,40-16=24,24-16=8,16-8=8.
∴56与632的最大公约数为8.
故答案为:8.
∴56与632的最大公约数为8.
故答案为:8.
点评:本题考查了更相减损术的应用,属于基础题.
练习册系列答案
相关题目
若圆(x+a)2+(y+b)2=r2(r>0)的圆心在第二象限,则直线y=ax+b必不经过( )
| A、第一象限 | B、第二象限 |
| C、第三象限 | D、第四象限 |