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

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/17 08:14:41
证明:GCD(ca,cb)=c*GCD(a,b)如何证明?
xN@_e@6p7m=hs{+)HBSM&D-h ӂnWp[+u?3c 'G5bbbu( [u>뱯@uڃn9;[ň"HDL"lԡ=t -"5\*91Y+[DhfGeUJD.Kxﯚ)KF7!$a6/y'QoôsG 2jڤyEr5/RH|GFm1BV↑60[ش8-Iŭ6Pxhs5Y4[bCI* 뚩>Oo}8H

证明: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)