Mathematics
Senior High

互助法を、使う問題です
この青丸つけた値はどのように出すのですか?
ひたすら倍数を書いて比べるしか方法はありませんか?

Answers

互除法を使えば求められます。
42=29×1+13 → 13=42×1-29×1
29=13×2+3 → 3=29×1-13×2
13=3×4+1
→1=13×1-3×4
=13×1-(29×1-13×2)×4
=13×9-29×4
=(42×1-29×1)×9-29×4
=42×9-29×13

Post A Comment
Were you able to resolve your confusion?