Korzystając z podanych rozkładów na czynniki pierwsze, oblicz:
a) NWD (315,330)
330 = 2.3.5.11
1
1
315 = 3.3.5.7
b) NWD (462,525) =
462 = 2.3.7.11
c) NWD (330,462) =
525 = 3 - 5.5 - 7
d) NWD (315,525) =
=
DAJE NAJ


Odpowiedź :

Odpowiedź:

a)

330 = 2 * 3 * 5 * 11

315 = 3 * 3 * 5 * 7

NWD(315 , 330) = 3 * 5 = 15

b)

525 = 3 * 5 * 5 * 7

462 = 2 * 3 * 7 * 11

NWD(462,525) = 3 * 7 = 21

c)

462 = 2 * 3 * 7 * 11

330 = 2 * 3 * 5 * 11

NWD(330,462)  = 2 * 3 * 11 = 66

d)

525 = 3 * 5 * 5 * 7

315 = 3 * 3 * 5 * 7

NWD(315,525) = 3 * 5 * 7 = 105