大問361の（1）について質問です。 既約分数を求めるためにユークリッドの互助法を使うのですが、一体

大問361の（1）について質問です。
既約分数を求めるためにユークリッドの互助法を使うのですが、一体どこから13と17がでてきたのですか？

No.3 回答者： kairou 回答日時： 2018/03/13 15:03

323 と 247 の最大公約数を ユークリッドの互助法 で求めると 19 になったので、

323 と 247 を 19 で割って、13 と 17 を出していますね。

画像の説明通りなんですが、式だけですので分り難いのかな。
76＝19×4 ですから、その上の 247=76×3+19 に代入して、
247=(19×4)×3+19＝19×12+19＝19×13 となります。
更にその上の 323=247×1+76 に代入すれば、323＝19×17 が出てきます。

No.2 回答者： syotao 回答日時： 2018/03/13 14:30

19は247と323の共通の約数です。

だから19で約分すれば
247/323＝13/17　になります。

No.1 回答者： Tacosan 回答日時： 2018/03/13 00:30

割り算をした.