a和b互质,那a-b与a互质吗,与b互质吗,最好有证明~

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 01:41:23
a和b互质,那a-b与a互质吗,与b互质吗,最好有证明~
x 0_B}RtP(RD 8)C֧ɥ|cQqr8wb:6 =⸗zV[

a和b互质,那a-b与a互质吗,与b互质吗,最好有证明~
a和b互质,那a-b与a互质吗,与b互质吗,最好有证明~

a和b互质,那a-b与a互质吗,与b互质吗,最好有证明~
都是互素的.
证明:
不妨设(a-b,a)=d
则d|a且d|(a-b)
从而d|b
于是d|a且d|b
因为(a,b)=1
所以d=1
即a-b与a互素
同理
不妨设d=(a-b,b)
故d|(a-b)且d|b
从而有d|a
由(a,b)=1知d=1
即a-b与b互素