أدخل عددين صحيحين أو أكثر لتجد القاسم المشترك الأكبر والمضاعف المشترك الأصغر.
القاسم الأكبر بطريقة إقليدس: كرر (أ، ب) ← (ب، باقي أ ÷ ب) حتى يصير ب صفرًا. المضاعف الأصغر = أ × ب ÷ القاسم الأكبر.
12 و18: باقي 18 ÷ 12 = 6، وباقي 12 ÷ 6 = 0، إذن القاسم الأكبر 6 والمضاعف الأصغر 12 × 18 ÷ 6 = 36.