ユークリッドの互除法とフェルマーの小定理くらいしか出てこないと思われ。

本当は、Z/nZの既約剰余類群の構造をしっかり理解すると良いんだけど、
数学科じゃないと群論の初歩を勉強するって言ってもかえって混乱するかも。