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ố

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ố

Đây là cách tìm ước chung lớn nhất cho các số a và b quá lớn hoặc có quá nhiều ước

Muốn tìm ước chung lớn nhất (ƯCLN) của hai hay nhiều số lớn hơn 1, ta thực hiện

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.

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

Ước số Ước Chung Ước chung lớn nhất