问答题

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

【参考答案】

首先使用欧几里德算法求出系数3和5的最大公因子:
(1)3除5余数为2;
(2)2除3余数为1;......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)