回答

✨ ベストアンサー ✨

タイトルにありますがユークリッドの互助法を使うだけです。
3059÷2337=商…あまり
2337÷あまり=・・・と繰り返します。

ユークリッドの互助法の図形的意味で検索すると幸せになれます。

この回答にコメントする
疑問は解決しましたか?