En Küçük Ortak Çoklu (LCM) Hesaplayıcı
Öklid algoritması adım adım gösterilir ve her sayının asal çarpanlara ayrılmasıyla 2-10 sayının en büyük ortak çarpanı ve en küçük ortak katı.
Sonuç
Bu sayfa, hesap makinesini, ana sonuç olarak en az ortak katın vurgulandığı şekilde açar: 2'den 10'a kadar tam sayıları yapıştırın ve bunların böldüğü en küçük sayıyı elde etmek için çalıştırın. LCM, lcm(a, b) = a × b ÷ gcd(a, b) özdeşliği yoluyla türetilir, dolayısıyla 48 ve 180 için hemen yukarıdaki gcd adımlarıyla 48 × 180 ÷ 12 = 720'yi görürsünüz.
Daha uzun listeler için hesap makinesi kimliği ikili olarak katlar - lcm(a, b, c) = lcm(lcm(a, b), c) - ve tüm aritmetik tam olarak büyük tamsayılar kullandığından, birçok büyük sayının LCM'si sıradan hesap makinelerini bozan taşma olmadan hesaplanır. Her girdinin asal çarpanlarına ayrılması, LCM'nin neden dahil olan her asalın en yüksek gücünü aldığını gösterir.
LCM, kesirleri eklerken, sıralanması gereken programları tekrarlarken (her 48 ve 180 dakikada bir otobüsler her 720'de buluşur), dişli rotasyonlarında ve geri sayım döngülerinde ortak paydaların arkasındaki sayıdır. En büyük ortak faktör aynı çalışmada ücretsiz olarak hesaplanır.