Đạ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
Vì không có thừa số nguyên tố chung nào, nên ƯCLN là .