计算机科学
首页
学历类考试
大学
计算机科学
简答题
判定方程3x+5y=2是否有整数解。
正确答案
首先使用欧几里德算法求出系数3和5的最大公因子:
(1)3除5余数为2;
(2)2除3余数为1;
(3)1除2余数为0,算法结束,输出结果1。
3和5的最大公因子是1,1能整除2,故该方程有整数解。
答案解析
略
分享
语音搜题
拍照搜题
打赏