Schrijf de functie ggd_veeltermen(v_1: list, v_2: list, p: int) -> list die de grootste gemene deler van twee monische veeltermen v_1 en v_2 in \(\mathbb{Z}_{p}[x]\) teruggeeft.

Tip

Gebruik de euclidische deling, en vervang één veelterm door de rest r. Herhaal dit tot de rest graad 0 heeft.

Voorbeelden:

>>> ggd_veeltermen([1, 2, 1], [1, 0, 1, 0, 1], 3)
[1, 2, 1]
>>> ggd_veeltermen([1, 0, 1, 0, 1], [1, 1, 1], 2)
[1, 1, 1]
>>> ggd_veeltermen([1, 1, 1, 0, 1], [1, 1, 1], 2)
[1]