Rozkładanie liczby na czynniki pierwsze

Rozkład liczby 72 na czynniki pierwsze: Rozłożenie liczby na czynniki

72 = 2 * 2 * 2 * 3 * 3 pierwsze - to zapisanie jej w postaci
iloczynu liczb pierwszych.

NWW – najmniejsza wspólna wielokrotność

NWW liczb 45 i 36:
Wspólna wielokrotność liczb
3 * 3 * 5 * 2 * 2 = 180 naturalnych n i m - to każda liczba
NWW(45, 36) = 180 naturalna, która dzieli się bez reszty
przez n oraz przez m

NWD – największy wspólny dzielnik

NWD liczb 12 i 18: Największy wspólny dzielnik
(NWD) dwóch liczb całkowitych - to
NWD(12, 18) = 6 największa liczba naturalna, która
dzieli obie te liczby bez reszty.

Algorytm Euklidesa:
NWD liczb 18 i 12:  30:18=1, reszty 12
 18 / 12 = 1, reszty 6  18:12=1, reszty 6
 12 / 6 = 2, reszty 0  12:6=2, reszty 0
NWD(18, 12) = 6

NWD liczb 282 i 78: 6

 282:78=3, reszty 48
 78:48=1, reszty 30
 48:30=1, reszty 18

Liczby i działania | NWW, NWD; rozkładanie liczby na czynniki pierwsze