Wykorzystując funkcję NWD oraz następującą zależność:
NWD(a1, a2,... , an) = NWD (NWD (a1, a2,..., an-1), an),
możemy wyznaczyć największy wspólny dzielnik n liczb całkowitych dodatnich
a1, a2,... , an
Przykład
NWD(15, 24, 60) = NWD (NWD (15,24), 60) = NWD (3,60) = 3.
Uzupełnij poniższą tabelkę i dla wskazanych n liczb całkowitych dodatnich
a1, a2,... , an
oblicz ich największy wspólny dzielnik.
a1, a2,... , an | NWD(a1, a2,... , an) |
36, 24, 72, 150 |
|
119, 187, 323, 527, 731 |
|
121, 330, 990, 1331, 110, 225 |
|
poleca:
