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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 03:28:03
证明: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))

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