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
Bước 4.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 4.2
Tìm cặp thừa số của trong đó .
Bước 4.3
Liệt kê các thừa số của .
Bước 5
Liệt kê tất cả thừa số cho để tìm thừa số chung.
:
:
:
Bước 6
Các thừa số chung cho là .
Bước 7
ƯCLN (ƯCCN) của các thừa số là .