早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数学问题,已知:a≡b(modn),求证(a,n)=(b,n)

题目详情
数学问题,已知:a ≡b(mod n),求证(a,n)=(b,n)
▼优质解答
答案和解析
a=n*q+b
so (a,n)=(n*q+b,n)=(b,n)
(b,n) = (b+nq,n) 是一个定理