Najniższa wspólna wielokrotność Pythona (LCM)

Znajdź najniższą wspólną wielokrotność (LCM) dwóch liczb, korzystając z ich relacji HCF w Pythonie.

Przegląd

Najniższa wspólna wielokrotność (LCM) dwóch liczb całkowitych to najmniejsza dodatnia liczba całkowita, która jest podzielna przez obie liczby.

Pomiędzy HCF (GCD) a LCM istnieje fundamentalna zależność: `LCM(a, b) = abs(a * b) // GCD(a, b)`. Możemy obliczyć LCM natychmiast po poznaniu GCD.

Obliczenia te są znacznie szybsze i mniej wymagają pamięci niż iteracja przez wielokrotności większej liczby.

Dane wyjściowe kodu i wykonania

Kalkulator LCM wykorzystujący redukcję opartą na GCD.

lcm.py

Spróbuj w Edytorze

def find_gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

def find_lcm(a, b):
    if a == 0 or b == 0:
        return 0
    return abs(a * b) // find_gcd(a, b)

print("LCM of 12 and 18 is:", find_lcm(12, 18))
print("LCM of 5 and 7 is:  ", find_lcm(5, 7))

Wyjście terminala

LCM of 12 and 18 is: 36
LCM of 5 and 7 is:   35

Wdrażanie krok po kroku

Wyrównywanie okresowych zadań w tle i uruchomień cron
Skalowanie mianowników ułamków zwykłych i odejmowanie
Planowanie wykrywania konfliktów

Często zadawane pytania

Po co dzielić przez GCD przed pomnożeniem liczb?

Dzielenie w pierwszej kolejności zapobiega potencjalnemu przepełnieniu liczb całkowitych w językach o stałych rozmiarach liczb całkowitych. Chociaż Python obsługuje dowolnie duże liczby całkowite, nadal jest to najlepsza praktyka.

Powiązane tematy

Najwyższy wspólny współczynnik Pythona (HCF / GCD)

Oblicz najwyższy wspólny współczynnik (HCF) lub największy wspólny dzielnik (GCD) dwóch liczb, korzystając z algorytmu Euklidesa.

Prosty skrypt kalkulatora w Pythonie

Zbuduj prosty kalkulator w Pythonie. Dowiedz się, jak mapować operatory matematyczne, wykonywać przepływy wykonywania przez użytkowników i natywnie obsługiwać logikę.