Since rN−1 is a common divisor of a and b, rN−1 ≤ g.
Εφόσον το rN−1 είναι κοινός διαιρέτης των a και b , rN−1 ≤ g .