0

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ı.

İşleniyor... 0%
Sayıları ayrıştırma
Öklid algoritmasını çalıştırma
Asal sayıları çarpanlara ayırma
Bitti

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.