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ố
Bước 1. Phân tích mỗi số ra …………………………………..
Bước 2. Chọn ra các thừa số nguyên tố ……………..
Bước 3. Với mỗi thừa số nguyên tố …………….., ta chọn lũy thừa với số mũ ………………..
Bước 4. Lấy ………….. của các lũy thừa đã chọn, ta nhận được …………………….. ……………… cần tìm.