Oblicz NWD i NWW.
Odkryj więcej narzędzi
• NWD(a, b) × NWW(a, b) = |a × b|
• NWD(a, 0) = a (każda liczba jest podzielna przez siebie)
• Jeśli NWD(a, b) = 1, to a i b są względnie pierwsze
• Algorytm Euklidesa działa w czasie O(log(min(a,b)))
• NWW jest używane do dodawania ułamków o różnych mianownikach