AとNが互いに素ならば
aA + bN = 1
となる整数aとbが存在する
このとき
(-a)(N-A) + (a+b)N = 1
なのでN-AとNも互いに素