Ước chung lớn nhất

Tiết 32:
1. Ước chung lớn nhất
Ví dụ 1:
Ư(12) =
{ }
12;6;4;3;2;1
Ư(30) =
{ }
30;15;10;6;5;3;2;1
ƯC(12, 30) =
{ }
6;3;2;1
⇒
ƯCLN (12, 30) =
6

ƯCLN của hai hay nhiều số là số
lớn nhất trong tập hợp các ước
chung của các số đó.
Định nghĩa:
Nhận xét:
Học sgk
sgk

ƯCLN(a, 1) = 1
ƯCLN(a, b, 1) = 1
Chú ý:
Ví dụ 2:
ƯCLN(7; 1) =

ƯCLN(12; 30; 1) =
1
1

2. Tìm ước chung lớn nhất bằng cách
phân tích các số ra thừa số nguyên tố.
Ví dụ 2: Tìm ƯCLN(36, 84, 168)
Ta có: 36 =
84 =
168 =
⇒
ƯCLN(36, 84, 168) =
2
2
. 3
3
2
2
. 3 . 7
2
3
. 3 . 7
2 . 3
2
= 12