＞ 第１章 数 式 ＞ 第3節 一次不等式

2

練習問題１ 練習問題２

数

＞ 第１章 数 式 ＞ 第3節 一次不等式

解 解

と の最大公約数を求めなさい。

1234 567

と の最大公約数を求めなさい。

391 299

1234 = 567 ⋅ 2 + 100 391 = 299 ⋅ 1 + 92

(1)

(2) 1914 858と の最大公約数を求めなさい。

1914 = 858 ⋅2 + 198

よって、1914 858と の最大公約数は 66 858 = 198 ⋅ 4 + 66

198 = 66 ⋅ 3 + 0

(2) (1)

ユークリッドの互除法

299 = 92 ⋅ 3 + 23 92 = 23⋅ 4 + 0

よって、391 299と の最大公約数は 23

567 = 100⋅ 5 + 67 100 = 67 ⋅1 + 33

67 = 33⋅ 2 + 1 33 = 1 ⋅ 33 + 0

よって、1234 567と の最大公約数は 1

１

名前 (       ）