Najmniejsza wspólna wielokrotność

Witam

Staram się znaleźć najmniejszą wspólną wielokrotność liczb 42 i 64 metodą z rozkładaniem na czynniki pierwsze. Niestety mi to nie wychodzi. A więc rozłożyłem te liczby na czynniki pierwsze:

42 | 2
21 | 3
7  | 7
1

64 | 2
32 | 2
16 | 2
8  | 2
4  | 2
2  | 2
1

Z tego co wyczytałem z tabelki drugiej liczby trzeba usunąć wszystkie cyfry liczby, które się powtarzają w pierwszej tabelce, a więc po usunięciu wszystkich dwójek z drugiej tabelki nie zostanie nic. Następnie mnożę wszystkie pozostałe liczby, a więc 2 * 3 * 7 = 42. Jednak po sprawdzeniu tego w kalkulatorze wynik NWW dla liczb 42 i 64 wynosi 1344 a nie 42.

Co więc robie tu źle?

Po pierwsze, musisz użyć tego właśnie algorytmu? Prostszy jest NWW(n,k) = nk/NWD(n,k).
Po drugie, źle wyczytałeś. Dla każdej liczby, która występuje gdzieś w prawej kolumnie, powinieneś policzyć w której kolumnie występuje więcej razy:
2 - 6 razy
3 - raz
7 - raz.
NWW(42,64) = 2^63*7 = 1344.

zobacz stronę kalkmat pl tam po lewej wybierasz algorytmy a następnie z listy najmniejszą wspólną wielokrotność,
dodatkowo otrzymasz wynik w formie gotowej do przepisania tak jak gdybyś sam wykonywał obliczenia :)

link do obliczen
http://www.kalkmat.pl/?cnt=NWW&m=nww&showcalc=true&type=nwd&arg1=42&arg2=64