الخوارزمية الثنائية لحساب القاسم المشترك الأكبر

Visualisation of using the binary GCD algorithm to find the greatest common divisor (GCD) of 36 and 24. Thus, the GCD is 2² × 3 = 12.

الخوارزمية الثنائية لحساب القاسم المشترك الأكبر (Binary GCD algorithm)‏ والمعروفة أيضا باسم خوارزمية شتاين، هي خوارزمية تمكن من حساب القاسم المشترك الأكبر لعددين صحيحين طبيعيين.

موسوعات ذات صلة :

• موسوعة برمجة الحاسوب