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