A,B是两个奇数,它们的最大公因数是3,求(A+B)和(A-B)的最大公因数急

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 21:00:49
A,B是两个奇数,它们的最大公因数是3,求(A+B)和(A-B)的最大公因数急

A,B是两个奇数,它们的最大公因数是3,求(A+B)和(A-B)的最大公因数急
A,B是两个奇数,它们的最大公因数是3,求(A+B)和(A-B)的最大公因数

A,B是两个奇数,它们的最大公因数是3,求(A+B)和(A-B)的最大公因数急
A、B都是奇数,所以(A+B)和(A-B)都是偶数.有公因数2.
A、B都是3的倍数,所以(A+B)和(A-B)都是3的倍数,有公因数3.
所以(A+B)和(A-B)有公因数6.
假设(A+B)和(A-B)还有不等于2、3的质数的公因数x,那么(A+B)-(A-B)=2B也是x的倍数.因为x≠2,所以B是x的倍数.因为A+B和B都是x的倍数,所以A也是x的倍数,那么A、B就还有质数的公因数x,这和A、B的最大公因数是3不相符,所以(A+B)和(A-B)不存在不等于2、3的其他质数的公因数.
所以(A+B)和(A-B)的最大公因数就是6.