Question

夕立

解法を見ても何をやっているのかがわかりません。
教えてください！

Answer 1

ちびうさ ໒꒱

答えが違ってたりわかんないとこあったらゆってください！

Answer 2

Shoh

手書きの解説をつけようかと思ったのですが…。Webに、より詳しい解説がありました。
https://www.studyplus.jp/412

ユークリッドの互除法といって、整数問題の一つのパターンです。
途中の式変形が、どうして出てくるのか最初は不思議に思うと思いますが、
似たような形で問題が繰り返し出てくるので、変形の手続きを暗記して、自分は受験を乗り越えました。

整数問題 ユークリッドの互除法