Question

ふぁあﾟ

例11のやり方で練習21の(3)のやり方がわからないので詳しく説明してほしいです！

いると.2つの整数の最大公約数を求めること
a=bgt_
(aとbの最大公的園
=(bとrの最大公菌
ができる。
例
731 と 301 の最大公約数を求める。
11
0 731 = 301·2+129
(731 と 301の最大公約数)
5
② 301=D 129·2+43
=(301 と129の最大公約数)
at teon
③ 129=D 43·3+0
= (129 と 43の最大公約数)%=8
ニ
よって, 731 と 301 の最大公約数は 43
割り賞の質士
7から 例11のよ

の整類の展
大公約数である。
例11のように,126 ページの定理を用いて最大公約数を求める方法
15 ユークリッドの互除法 または単に 互除法 という。
例11のように割り算を繰り返すとき, ①の
3
2 2
割り算の割る数と余りで,② の割り算をする。
43 )129) 301 3.
右のように,次々と割り算を書き足して計算し
ていくこともできる。
129 258 600
0
43 2
練習 次の2つの整数の最大公約数を,互除法を用いて求めよ。
21 (1) 629, 259
20
(3) 1463, 304
(2) 841, 377
つ

整数の性質 互除法

Answer 1

✨ Best Answer ✨

eratos2357

こんな感じです。

ふぁあﾟ

304×4+247で4×247の部分はどこから出てきたのかわかんないです！

eratos2357

304×4=1216
1463-1216=247
となります。

ふぁあﾟ

わかりました、ありがとうございます！！

Answer 2

(●´ω`●)

全く同じ！

ふぁあﾟ

そーなんだ笑笑
まだ習ってないけどテスト範囲です笑笑