القاسم المشترك الأكبر কী?

مثال 64.13

$360 = 2^3 \times 3^2 \times 5$ و $84 = 2^2 \times 3 \times 7$. والأعداد الأولية المشتركة: $2$ (الأُسّان $3$ و $2$: نُبقي $2$) و $3$ (الأُسّان $2$ و $1$: نُبقي $1$). إذن

مثال 64.15

اِحسب $\gcd(1071, 462)$:

آخر باقٍ غير معدوم هو $21$: أي $\gcd(1071, 462) = 21$.

مثال 29.9

$\gcd(252, 198)$: $252 = 198 + 54$؛ و $198 = 3\times54 + 36$؛ و $54 = 36 + 18$؛ و $36 = 2 \times 18 + 0$. ومنه $\gcd(252,198) = 18$.