相关考题
-
单项选择题
用欧几里得算法求得自然数216与78的最大公因子为（）。
A.2
B.3
C.4
D.6 -
单项选择题
用欧几里得算法求得自然数83与19的最大公因子为（）。
A.3
B.1
C.19
D.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
