🌲 الشجرة التعليمية
PGCD لـ 112 و 120 ثم 120 و 88 (تمرين 18)
الشرح
حساب القاسم المشترك الأكبر باستخدام التحليل إلى عوامل أولية أو خوارزمية إقليدس.
PGCD لـ 112 و 120 ثم 120 و 88
112 = 2⁴×7
120 = 2³×3×5
PGCD(112,120) = 2³ = 8
120 = 2³×3×5
88 = 2³×11
PGCD(120,88) = 2³ = 8