题目内容
225和135的最大公约数是 .
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:用大数除以小数,得到商和余数,再用上面的除数除以余数,有得到商和余数,继续做下去,知道刚好能够整除为止,得到两个数的最大公约数.
解答:
解:∵225÷135=1…90,
135÷90=1…45,
90÷45=2,
∴225和135的最大公约数是45,
故答案为:45.
135÷90=1…45,
90÷45=2,
∴225和135的最大公约数是45,
故答案为:45.
点评:本题考查辗转相除法,这是一个算法案例,还有一个求最大公约数的方法是更相减损法,这种题目出现的比较少,但是要掌握题目的解法.
练习册系列答案
相关题目
将骰子先后抛掷两次,向上点数分别记作m,n,则m>n的概率为( )
A、
| ||
B、
| ||
C、
| ||
D、
|