题目内容
用辗转相除法或更相减损术求115、161的最大公约数是 .
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:利用辗转相除法即可得出.
解答:
解:161=115×1+46,115=46×2+23,46=23×2,
∴115、161的最大公约数是23.
故答案为:23.
∴115、161的最大公约数是23.
故答案为:23.
点评:本题考查了辗转相除法或更相减损术求两个数的最大公约数,属于基础题.
练习册系列答案
相关题目
某学校用800元购买A,B两种教学用品,A种用品每件100元,B种用品每件160元,两种用品至少各买一件,要使剩下的钱最少,A,B两种用品应各买的件数为( )
| A、2件,4件 | B、3件,3件 |
| C、4件,2件 | D、不确定 |