ガウスという数学者が自ら黄金定理と呼んだ「平方剰余の相互法則」。 定理の解説をSwiftによる実装を織り交ぜながら行います。 また、整数論の論理の展開をSwiftで再現するにはどのようにしたら良いのかについても解説します。 定理を使わない場合の処理との速度の比較を行い、この定理の素晴らしさが少しでも伝わればと思います。