� Krótko i na temat: o co tu chodzi?

Zajmiemy się dwoma podstawowymi, ale potężnymi operacjami na liczbach całkowitych: NWD i NWW. Zamiast wypisywać dziesiątki dzielników i wielokrotności w poszukiwaniu pary, użyjemy sprytnej metodyki.

• 01
  Największy Wspólny Dzielnik (NWD) — Aby go znaleźć, rozkładamy obie liczby na czynniki pierwsze (czyli takie, które dzielą się tylko przez 1 i same siebie, np. 2, 3, 5, 7). Następnie wyłapujemy czynniki, które powtarzają się w obu liczbach i wymnażamy je. W przypadku liczb zapisanych w postaci potęg, bierzemy wspólne podstawy z najmniejszym wykładnikiem.
• 02
  Najmniejsza Wspólna Wielokrotność (NWW) — Skorzystamy z niezawodnego i szybkiego wzoru wiążącego NWD z NWW. Jeśli znamy obie liczby i ich NWD, to: $$NWW(a,b)=\frac{a\cdot b}{NWD(a,b)}$$
• 03
  Uwaga — Będziemy ten wzór pokazywać przed każdym podstawieniem danych, aby utrwalić schemat.