質問: 互除法の解答が載ってなかったので、合ってるかどうか教えてください。 互除法の解答が載ってなかったので、合ってるかどうか教えてください。
回答: 最大公約数を求めると1となるので 互いに素である という論法ですね。 問題ないです。 「互除法により最大公約数を求める」ことを、最初に書いた方がより良いと思います。