For example, since 1386 can be factored into 2 × 3 × 3 × 7 × 11, and 3213 can be factored into 3 × 3 × 3 × 7 × 17, the greatest common divisor of 1386 and 3213 equals 63 = 3 × 3 × 7, the product of their shared prime factors.
Για παράδειγμα,αφού το 1386 μπορεί να υπολογιστεί σε 2 × 3 × 3 × 7 × 11 και το 3213 μπορεί να υπολογιστεί ως 3 × 3 × 3 × 7 × 17 , ο μέγιστος κοινός διαιρέτης των 1386 και 3213 ισούται με 63 = 3 × 3 × 7 , δηλαδή το αποτέλεσμα των κοινών τους πρώτων παραγόντων.