若整系数方程ax+by=c(ab不等于0)有整数解,则(a,b)/c,反之,若(a,b)/c,则整系数方程ax+by=c(a不等于0)有证书解。其中(a,b)表示a,b的最大公约数,(a,b)/c表示(a,b)整除c.根据这种方法判定下列二元一次方程有无整数解。
(1)3x+4y=33 (2)2x+6y=15
參考答案:(1)中3于4得最大公约数是1,33/1是整数,故有整数解,即x=3 y=6;x=7,y=3等等
(2)中2与6得最大公约数是2,15/2不是整数,所以没有整数解(想想看,2和6都是偶数,所以x,y只要为整数,他们的和就应该是是偶数,不可能是15。