Wie programmiere ich einen erweiterteren euklidischeren algorithmus mit java?

...komplette Frage anzeigen

1 Antwort

Hallo ffgamying,

zu allererst solltest du versuchen zu verstehen wie der euklidsche algorithmus funkitoniert. Danach versuchst du erst einmal durch dein erlangtes Wissen dein java prograsmm zu strukturieren.

falls das nicht klappt hab ich hier ein fertiges programm für dich

extendedGcd :: Integer -> Integer -> (Integer, Integer, Integer)
extendedGcd a 0 = (a, 1, 0)
extendedGcd a b = (g, v, u-q*v)
where (g, u, v) = extendedGcd b (a `mod` b)
q = a `div` b
Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?