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

问题描述:

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

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