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/
0
0
1 link w google. Hasło: NWD C++
http://www.algorytm.edu.pl/algorytmy-maturalne/algorytm-eulkidesa.html
eh...
0
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.
0
Jeśli ktoś by mógł napisać taki program i go tu pokazać byłbym wdzięczny:)
1
https://github.com/p4-team/crypto-commons/blob/master/crypto_commons/rsa/rsa_commons.py#L71 tu masz nawet wersje extended ;)