Tìm ước chung lớn nhất bằng cách phân tích các số tự nhiên ra thừa số nguyên tố

1. Cách tìm ước chung lớn nhất –ƯCLN

Muốn tìm ƯCLN của của hai hay nhiều số lớn hơn 1, ta thực hiện ba bước sau :

Bước 1 : Phân tích mỗi số ra thừa số nguyên tố.

Bước 2 : Chọn ra các thừa số nguyên tố chung.

Bước 3 : Lập tích các thừa số đã chọn, mỗi thừa số lấy với số mũ nhỏ nhất của nó. Tích đó là ƯCLN phải tìm.

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

Ta có :

Bước 1 : phân tích các số ra thừa số nguyên tố.

18 =  2.32

30 = 2.3.5

Bước 2 : Thừa số nguyên tố chung là \(2\)\(3\)

Bước 3 : ƯCLN\(\left( {18;30} \right) = 2.3 = 6\)

Chú ý:  

+ Nếu các số đã cho không có thừa số nguyên tố chung thì ƯCLN của chúng bằng 1.

+ Hai hay nhiều số có ƯCLN bằng 1 gọi là các số nguyên tố cùng nhau.

2. Cách tìm ƯC thông qua ƯCLN

Để tìm ước chung của các số đã cho, ta có tể tìm các ước của ƯCLN của các số đó.

Ví dụ: ƯCLN\(\left( {18;30} \right) = 2.3 = 6\)

Từ đó ƯC\(\left( {18;30} \right) = \)Ư\(\left( 6 \right) = \left\{ {1;2;3;6} \right\}\)