证明:gdc(a,bc)整除(gcd(a,b)*gcd(a,c))

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/30 01:22:29
证明:gdc(a,bc)整除(gcd(a,b)*gcd(a,c))
x){ٌ{f$k$$%k>%t'D4 d{:mI֣_`gCMϧx6O[<ߵg _lYa{h;HmN[[նf$DLDHN2MH\q5 :OMG@h~{.d!OzIJF7a3Dϓ]}fPݭ0^F 1J)

证明:gdc(a,bc)整除(gcd(a,b)*gcd(a,c))
证明:gdc(a,bc)整除(gcd(a,b)*gcd(a,c))

证明:gdc(a,bc)整除(gcd(a,b)*gcd(a,c))
用最大公约的性质:m·gcd(x,y) = gcd(mx,my).
由gcd(a,b)·gcd(a,c) = gcd(a·gcd(a,b),c·gcd(a,b)) = gcd(a·gcd(a,b),gcd(ac,bc)).
由gcd(a,bc) | a,得gcd(a,bc) | a·gcd(a,b)以及gcd(a,bc) | ac.
再由gcd(a,bc) | bc,得gcd(a,bc) | gcd(ac,bc).
于是gcd(a,bc) | gcd(a·gcd(a,b),gcd(ac,bc)) = gcd(a,b)·gcd(a,c).