Euklidischer Algorithmus mit drei Zahlen?
Moin!
Kann man den Euklidischen Algorithmus auch mit drei Zahlen anwenden?
Vielen Dank im Voraus!
2 Antworten
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik
Ja, man kann zunächst den ggT von zwei Zahlen berechnen und davon wiederum den ggT mit der dritten Zahl. Man bekommt dann den ggT der drei Zahlen.
Hab vielen Dank!
Bin zu lange raus aus dem „schulischen“ Lernen und arbeite mich gerade wieder ein...
Von
Experte
Mathmaninoff
bestätigt
Ja. Es gilt ggt(a,b,c)=ggt(a,ggt(b,c)). Daher kann man einfach den euklidischen Algorithmus zweimal anwenden.