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

Đị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ố đó . Định Nghĩa : Muốn tìm ước chung lớn nhất 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 các 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à ước chung lớn nhất phải tìm .