数学 高校生 8年以上前

ユーグリットの互除法の、余りを左辺に持ってくるまでは分かるのですが、それから代入していく計算方法がよく分かりません。ルールがあるはずなんでしょうがイマイチで……💦よければ解説お願いします🙇🙇🙇