oblicz NWW liczb 735 i 252

Odpowiedź :

[tex]NWW (735 ; 252) = ???[/tex]

Rozkładamy podane liczby na czynniki (liczby) pierwsze.

735  | 5                       252 | 2

 147 | 3                        126 | 2

  49 | 7                        63 | 3

    7 | 7                          21 | 3

     1                               7 | 7

                                      1

735 = 3 · 5 · 7 · 7

252 = 2 · 2 · 3 · 3 · 7

2 · 2 · 3 · 3 · 7 · 5 · 7 = 8820

NWW (735 ; 252) = 8820