Kalkulačka NSD a NSN

GCD & LCM Calculator počítá Greatest Common Divisor a Least Common Multiple pro dvě nebo více celých čísel pomocí Euclid's algorithm — jednoho z nejstarších numerických algoritmů, běžícího v čase O(log min(a,b)). GCD najde největší celé číslo, které dělí všechny vstupy beze zbytku, zatímco LCM najde nejmenší kladné celé číslo dělitelné všemi vstupy, vypočítané jako LCM(a,b) = |a*b| / GCD(a,b). Tyto operace jsou základní v number theory, fraction arithmetic, modular arithmetic, scheduling theory a digital signal processing.

Procházet všechny nástroje Konvertor

Jak Používat

Zadejte dvě nebo více celých čísel oddělených čárkami nebo mezerami do input field — nástroj přijímá arbitrarily large integers a záporná čísla. Klikněte na Calculate pro zobrazení GCD a LCM spolu s step-by-step breakdown of the Euclidean algorithm ukazujícím každý division step a remainder, což je užitečné jak pro praktický výpočet, tak pro učení algoritmu. Výsledky se automaticky aktualizují, když upravíte vstupy.

Běžné Případy Použití

• •Studenti a pedagogové matematiky sledují Euclidean algorithm step-by-step, aby pochopili, proč se výpočet GCD rychle sbíhá a jak každá remainder reduction přivádí algoritmus k ukončení.
• •Vývojáři implementující fraction arithmetic libraries, kteří potřebují zjednodušit zlomky na lowest terms dělením numerator a denominator jejich GCD před display nebo comparison operations.
• •Inženýři scheduling system počítají LCM více task periods k nalezení hyperperiod — minimálního časového okna, po kterém se všechny periodic tasks opakují v identical phase alignment.
• •Competitive programmers rychle ověřují výsledky GCD a LCM pro number theory problems zahrnující modular arithmetic, Bezout coefficients nebo Diophantine equations.
• •Inženýři digital signal processing hledají LCM sample rates při navrhování rational sample rate converters, které musí upsample by L a downsample by M s minimal distortion.