证明:GCD(ca,cb)=c*GCD(a,b)如何证明?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 10:34:18
证明:GCD(ca,cb)=c*GCD(a,b)如何证明?

证明:GCD(ca,cb)=c*GCD(a,b)如何证明?
证明:GCD(ca,cb)=c*GCD(a,b)如何证明?

证明:GCD(ca,cb)=c*GCD(a,b)如何证明?
令 l = GCD(a,b) 有
a=ml ,b = nl
那么 ca = cml ,b=cnl
所以cl是ca与cb约数.现在只需证明他是最大的就行.
如若不然,还有一j>cl是,ca,cb的约数
那么j必是cl的倍数,那么 j = kcl
有ca =p * kcl ,cb = q * kcl
两边约掉c有 a =pkl ,b=qkl
则a,b有公约数kl,大于l,与l是最大公约数矛盾
所以cl必是最大的
证毕

乘法交换律
GCD(ca,cb)也=GCD乘以c(a乘以b)