Đại số sơ cấp Ví dụ

, , ,
Bước 1
Cộng và .
Bước 2
Cộng và .
Bước 3
Cộng và .
Bước 4
Cộng và .
Bước 5
Vì không có thừa số nguyên tố chung nào, nên ƯCLN là .