单项选择题

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

A.2x+4y=5
B.2x+3y=5
C.3x+4y=2
D.2x+3y=2
微信扫码免费搜题