皆さん、おはようございます。時空 解です。   ユークリッドの互除法というのがありますが、この証明があまりピンときません。 参考になるサイトを下に示しておきます。 ・ユークリッドの互除法まとめ（証明・最大公約数・不定方程式）  　　　　　2. ユークリッドの互除法の証明   上記のサイトを観て頂くと分ると思いますが、、ユークリッドの互除法というのは、例えば二つの自然数の最大公約数を求める時に使います。   ...