حاسبة المضاعف المشترك الأصغر والقاسم المشترك الأكبر

القاسم المشترك الأكبر (GCF) هو أكبر عدد صحيح موجب يقسم كل عدد في القائمة. المضاعف المشترك الأصغر (LCM) هو أصغر عدد صحيح موجب تقسمه كل أعداد القائمة. وهما متكاملان: لعددين a وb، a × b = GCF × LCM.

تُستخدم الأعداد الصحيحة الموجبة فقط. أي إدخال يكون صفرًا أو سالبًا أو كسرًا عشريًا أو غير رقمي يُتخطى، وتُظهر الحاسبة عدد الإدخالات المتجاهلة حتى تتمكن من تصحيح القائمة.

تطبّق خوارزمية إقليدس على أزواج القائمة، وتستبدل العدد الأكبر بالباقي تكرارًا حتى يصبح أحدهما صفرًا. يستخدم المضاعف المشترك الأصغر المعادلة LCM(a, b) = a × b ÷ GCF(a, b)، الممتدة عبر القائمة بـ reduce.