「ユークリッドの互除法」は、2 つの自然数（正の整数）の最大公約数を求めるための手法としてよく知られています。 この記事ではまずその手順を紹介し、その後互除法の図形的イメージとこの方法で最大公約数が求まることの証明を書いていきます。最後の証明…