设a=bq+c,证明:(a,b)=(b,c)
发布网友
发布时间：2022-05-10 16:58
共1个回答
热心网友
时间：2023-10-17 11:27
即d是b，c的共因数
所以 d≤d' 同理可得 d'≤d
即d=d'
定理1： 设a,b,c≠0是三个整数，若c|a,c|b，则对任意整数s,t,有c|sa+tb。
定理1： 设a,b,c≠0是三个整数，若c|a,c|b，则对任意整数s,t,有c|sa+tb。
证明：∵c|a,c|b ∴a=cq1, b=cq2 (q1,q2为整数）
∴sa+tb=s×cq1+t×cq2=c(sq1+sq2) ∵sq1+sq2为整数
∴c|sa+tb
