>>419
100=(2^2)*(5^2)で、整数nについてnとn-1は互いに素で、このいずれかが25を因数に持つから

この問題ならここまで書かなくていいだろうけど一応nとn-1は互いに素である証明
nとn-1が互いに素でないとする。則ち、１でない公約数gを持つと仮定すると、
a,bを整数として
n=ag
n-1=bg
とおける。nを消去すると(a-b)g=1となるが、ここでa-b,ｇは整数なのでg=1となり仮定に反する
以上によりnとn-1は互いに素である