Đại số Ví dụ
,
Bước 1
Tìm các thừa số chung của phần số:
Bước 2
Bước 2.1
Các thừa số cho là tất cả các số giữa và , mà chia hết cho .
Kiểm tra các số ở giữa và
Bước 2.2
Tìm cặp thừa số của trong đó .
Bước 2.3
Liệt kê các thừa số của .
Bước 3
Bước 3.1
Các thừa số cho là tất cả các số giữa và , mà chia hết cho .
Kiểm tra các số ở giữa và
Bước 3.2
Tìm cặp thừa số của trong đó .
Bước 3.3
Liệt kê các thừa số của .
Bước 4
Liệt kê tất cả thừa số cho để tìm thừa số chung.
:
:
Bước 5
Các thừa số chung cho là .
Bước 6
ƯCLN (ƯCCN) của các thừa số là .