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...

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ố.

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.3

²

; 30 = 2.3.5.

Bước 2: thừa số nguyên tố chung là 2 và 3

Bước 3: ƯCLN (18, 30) = 2.3 = 6

Chú ý: - Nếu các số đã cho không có thừa số nguyên tố chung thì UCLN của chúng bằng 1.

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