用更相减损术求38与23的最大公约数为

题型：不详难度：来源：

用更相减损术求38与23的最大公约数为

答案

解析

38-23=15，23-15=8，15-8=7，8-7=1，因此38和23的最大公约数是1．

举一反三

下边程序运行后的输出结果为（）

A．17	B．19
C．21	D．23

题型：不详难度：| 查看答案

把289化为四进制数的末位为（）

A．1

B．2

C．3

D．0

题型：不详难度：| 查看答案

把38化成二进制数为（）

A．

B．

C．

D．

题型：不详难度：| 查看答案

为提高信息在传输中的抗干扰能力,通常在原信息中按一定规则加入相关数据组成传输信息.设定原信息为

(

),传输信息为

,其中

运算规则为：

,例如原信息为111,则传输信息为01111.传输信息在传输过程中受到干扰可能导致接收信息出错,则下列接收信息一定有误的是( )

A．11010

B．01100

C．10111

D．00011

题型：不详难度：| 查看答案

设

为正整数，若

和

除以

的余数相同，则称

和

对

同余.记

，已知

，

，则

的值可以是（写出以下所有满足条件的序号）①1007；②2013；③3003；④6002

题型：不详难度：| 查看答案