问题描述: 已知a整除n,b也整除n,并存在整数x,y,使ax加by等于1.求证ab整除n 1个回答 分类:数学 2014-09-22 问题解答: 我来补答 假设n=sa=tb,(s,t∈Z),ax+by=1——》x/b+y/a=1/ab——》n/ab=n(x/b+y/a)=nx/b+ny/a=tx+sy,t、x、s、y均为整数,所以tx+sy为整数,——》ab整除n. 展开全文阅读