题目内容
用辗转相除法或更相减损术求得
与
的最大公约数为 .
35
【解析】
试题分析:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.
用辗转相除法求1855与1120的最大公约数,
∵1855=1×1120+735
1120=1×735+385
735=1×385+350
385=1×350+35
350=10×35
1855与1120的最大公约数为 35
故答案为:35.
考点:辗转相除法
练习册系列答案
相关题目
计算机中常用的十六进制是逢16进1的计数制,采用数字0~9和字母A~F共16个计数符号,这些符号与十进制数的对应关系如下表:
十六进制 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F |
十进制 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
例如,用十六进制表示:E+D=1B,则B×F (“×”表示通常的乘法运算)等于( )
A.A5 B.BF C.165 D.B9