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