✨ ベストアンサー ✨
例えば377と247で見ると、
377=247+130
247=130+117
130=117+13
117=13×9+0
ここまでです。
あまりが0になったところを終わりにすれば、今回の場合13が最大公約数です。
おそらく36x-25y=4の整数解を求める問題でしょうか。
ユークリッドの互除法を用いると、
a=bp+qの形に変換でき、
a-bp=qに変形できます。
このとき、qが1、2、4であれば問題文と同じ形の数式を導けるので、途中で2が出たので止めたのでしょう。
理解出来ました！
丁寧に解説ありがとうございました😭
返信ありがとうございます！
追加の質問失礼します。
この問題の場合、余りが０になるまで進んでいないのですが、このような形式の問題はどこで終わればいいのでしょうか？