Question

natsu

ユークリッドの五除法がわかりません💦
教えてください！

巴5 667 と 299 の最大2

公約数を, 互除法を用いて来める-。

667三299・2二69

6 ae

299三69・4十23

イー季6

09エ283・9+キ6

よっつて, 667 と 299 の最大公約数は 23 である。

生理 の 2 つの整数の
は325 133
(3 光旧 991

最大公約数を, 互除法を用いて来めよ。
(2) 66 半
(4) 1081、329

Answer 1

(◍︎•ᴗ•◍︎)

323を133で割ると2あまり57
323=133×1+57
133=57×2+19
57=19×3+0となります！
余りを足すことで左辺になる！

natsu

ありがとうございます(^^♪