Algorytmy, C++, Matura z informatyki - nauka i materiały.

Najmniejsza wspólna wielokrotność

Do końca świąt wielkanocnych zobowiązuję się zamieścić wszystkie podstawowe algorytmy, których znajomość może być przydatna na maturze z informatyki.
Najmniejszą wspólną wielokrotnością dwóch lub większej ilości liczb, nazywamy najmniejszą liczbę naturalną, która dzieli te liczby bez reszty, czyli jest ich dzielnikiem. Jeśli jedna z liczb dzielnikiem drugiej to NWW tych liczb będzie większa z nich.
Do wyliczenia NWW dla dwóch liczb posłużę się algorytmem Euklidesa wspomnianym przy programie na NWD.
Otóż skoro NWD dla 3 i 21 wynosi 3, to ich NWW wyniesie 21. Można tą zależność zapisać w postaci:
NWW(a,b)=(a*b)/NWD(a,b)
Sprawdźmy, czy ten wzór działa na innych liczbach:
NWD dla 748 i 124 wyniosło 4.
748*124= 92752
92752 / 4=23188

Ten program wykorzystuje opracowaną już wcześniej funkcję na NWD.  Jeśli nie znasz zawirowań funkcji rekurencyjnych to polecam zapoznać się z lekcją Mirka Zelenta na ten temat: http://miroslawzelent.pl/kurs-c++/rekurencja-rekursja/

One Commnet on “Najmniejsza wspólna wielokrotność

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *