Największy wspólny dzielnik liczb całkowitych

Witam potrzebuję Pomocy z tym zadaniem. Wiem jak napisać program obliczający NWD dwóch liczb całkowitych, niestety nie mam pojęcia jak sie zabrać do tego :c
https://main2.edu.pl/c/konkurs-wstepu-do-programowania/p/nwd/

1 link w google. Hasło: NWD C++
http://www.algorytm.edu.pl/algorytmy-maturalne/algorytm-eulkidesa.html

eh...

NWD(a, b, c, d, e) = NWD(NWD(a, b), NWD(c, d), e) itd.

EDYCJA:
W sumie, tych liczb jest na tyle dużo i są na tyle małe, że szybsze może być wyznaczanie NWD z rozkładu na czynniki pierwsze. Sprawdź eksperymentalnie.

Jeśli ktoś by mógł napisać taki program i go tu pokazać byłbym wdzięczny:)

https://github.com/p4-team/crypto-commons/blob/master/crypto_commons/rsa/rsa_commons.py#L71 tu masz nawet wersje extended ;)