>>344
mとm-nが互いに素でない、つまり、何か共通因数c(≠1)を持つとする。
するとm = ac, m-n = bcといった形で書ける。
そうすると、n = …
もう分かるね?