>>495
上の方の人が言ってる割り算ってのは多分剰余付きの割り算の事でしょ。
a=qb+rみたいな。
「有理整数環Zでは『割り算』が出来る、つまりZはEuclid整域である」
という事を本質的に使ってる、と言ってるんじゃないの?

『割り算』を本質的に用いなければ
素因数分解はおろかZ/nZの性質のほとんどは導けないかと。
例えばZ/nZがn個の元からなる事とか。