m,n为正整数,则n,2n,...mn这m个数中只有(m,n)个数能被m整除

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/05 03:16:45

m,n为正整数,则n,2n,...mn这m个数中只有(m,n)个数能被m整除

设d = (m,n)
m = dm1,n = dn1,则 (m1,n1) = 1
对于kn ,其中k>=1 and k