Ước chung lớn nhất

1. Định nghĩa

Ước chung lớn nhất 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ố đó.

Nếu ước chung lớn nhất của hai số a và b bằng 1 thì ta nói, a và b là hai số nguyên tố cùng nhau.

2. Kí hiệu

+) ƯCLN\(\left( {a,b} \right)\)ước chung lớn nhất của \(a\)\(b\).

+) ƯC\(\left( {a;b} \right)\)tập hợp còn ƯCLN\(\left( {a,b} \right)\)một số.

3. Các cách tìm ước chung lớn nhất bằng định nghĩa

a) Cách tìm ƯCLN  trong trường hợp đặc biệt

+) Trong các số cần tìm ƯCLN có số nhỏ nhấtước của những số còn lại thì số đó là ƯCLN cần tìm:

Nếu \(a \vdots b\) thì ƯCLN \(\left( {a;b} \right) = b\)

+) Số 1 chỉ có 1 ước là 1 nên với mọi số tự nhiên a và b ta có:

ƯCLN\(\left( {a,1} \right)\) =1 và ƯCLN\(\left( {a,b,1} \right)\)=1

b) Cách tìm ƯCLN  của hai số a và b bằng định nghĩa

Bước 1. Tìm tập hợp các ước chung của hai số a và b: ƯC\(\left( {a;b} \right)\)

Bước 2. Tìm số lớn nhất trong các ước chung vừa tìm được: ƯCLN\(\left( {a,b} \right)\)

Ví dụ : Tìm ƯCLN (18 ; 30)

Ta có :

Ư(18)=\(\left\{ {1;2;3;6;9;18} \right\}\)

Ư(30)=\(\left\{ {1;2;3;5;6;10;15;30} \right\}\)

ƯC(18;30)={1;2;3;6}

Số lớn nhất trong các số 1, 2, 3, 6 là số 6.

Vậy ƯCLN (18 ; 30)=6