Question

Przeanalizuj metodę szukania NWD , a następnie zastosuj ją do obliczenia:

a.NWD(247,195)

b) NWD(476,391)

c.NWD(459,527)

proszę każdą liczbę rozłożyć na czynniki pierwsze proszę!

Answer 1

247 = 13 · 19
195 = 3 · 5 · 13
wspólne czynniki: 13
NWD(247, 195) = 13

 

 

476 = 2 · 2 · 7 · 17
391 = 17 · 23
wspólne czynniki: 17
NWD(476, 391) = 17

 

 

459 = 3 · 3 · 3 · 17
527 = 17 · 31
wspólne czynniki: 17
NWD(459, 527) = 17

 

P.S. liczby 7, 13, 17, 19 i 31 sie nie dziela nie na 2, nie na 3, nie na 5... oprocz siebie sama, przeto i sa liczbami pierwszymi...

Answer 2

a) NWD(247,195)
247 = 13 · 19
195 = 3 · 5 · 13
wspólne czynniki: 13
NWD(247, 195) = 13

b) NWD(476,391)
476 = 2 · 2 · 7 · 17
391 = 17 · 23
wspólne czynniki: 17
NWD(476, 391) = 17

c) NWD(459,527)
459 = 3 · 3 · 3 · 17
527 = 17 · 31
wspólne czynniki: 17
NWD(459, 527) = 17