znając rozkład liczb 60 i 96 na czynniki pierwsze, oblicz NWD (60,96).

Odpowiedź :

60 I 2

30 I 2

15 I 5

3 I 3

 1

96 I 2

48 I 2

24 I 2

12 I 2

 6 I 2

 3 I 3

 1

NWD(60,96) = 2 * 2 * 3 = 12