用欧几里得算法求得自然数83与19的最大公因子为（）。A.3B.1C.19D.6

单项选择题

古希腊数学家丢番图（Diophantus）对代数学的发展有极其重要的贡献，并被后人称为“代数学之父”。他在《算术》（Arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程，若只考虑其整数解，这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程：首先使用欧几里德算法求出系数3和5的最大公因子：①3除5余数为2；②2除3余数为1；③1除2余数为0，算法结束，输出结果1。3和5的最大公因子是1，1能整除2，故该方程有整数解。根据以上方法，判定下面没有整数解的是（）。

A.3x+4y=2
B.2x+3y=2
C.2x+4y=5
D.2x+3y=5

多项选择题

自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统的基本特征有：歧义性；不够严格和不够统一的语法结构。例子“他的发理得好”，对于这个例子以下解释中正确的有（）。

A.他的理发水平高
B.理发师理他的发理的好
C.他的头发发质比较好
D.他给顾客理发理的好

单项选择题

Vcomputer机器的通用寄存器所能容纳的数值范围为00~FF（十六进制数）。若存放超出此范围的数值，就会出现寄存器值的“溢出”。此时，Vcomputer机器自动截取该数值的低8位，存入寄存器。现有Vcomputer机器指令20B0，2163和5201（Vcomputer机器指令集如下表所示），则这三条指令执行后，寄存器2中的数值为（）。

A.113
B.89
C.13
D.03

用欧几里得算法求得自然数83与19的最大公因子为（）。

相关考题