简答题

判定方程3x+5y=2是否有整数解。

正确答案

首先使用欧几里德算法求出系数3和5的最大公因子:
(1)3除5余数为2;
(2)2除3余数为1;
(3)1除2余数为0,算法结束,输出结果1。
3和5的最大公因子是1,1能整除2,故该方程有整数解。

答案解析