问答题
设a,b是整数且不全为0,而a=da1,b=db1,d,a1,b1∈Z. 证明,d是a与b的一个最大公因数必要且只要(a1,b1)=1.
【正确答案】证 . 因a,b不全为0,且a=da1,b=db1,所以d≠0.
必要性. 若d是a,b的最大公因数,则有u,v∈Z,使au+bv=d,各边除以d,得a1u+b1v=1,从而(a1,b1)=1.
充分性. 由于a=da1,b=db1,d是a,b的公因数. 若(a1,b1)=1,则有u,v∈Z,使a1u+b1v=1,各边乘以d得au+bv=d. 于是对a,b的任何公因数c(c≠0),必有c|d,故d为a,b的最大公因数.
【答案解析】