ggT(a,b,c) = Vielfachensumme < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Für alle a,b,c aus den natürlichen Zahlen gilt:
ggT (a,b,c) ist die kleinste natürliche Zahl, die sich als Vielfachensumme von a,b,c dartellen lässt. |
Hallo!
Ich weiß leider nicht so recht wie ich an diese Aufgabe rangehen soll...Wie kann ich beweisen, dass der ggT von drei Zahlen die kleinste Vielfachensumme darstellt?
Was setze ich voraus?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 15:27 Do 22.05.2008 | | Autor: | leduart |
Hallo
kannst du das denn für ggT(a,b)=g? dann musstdu dasselbe nur noch auf ggT(g,c) anwenden.
Gruss leduart
|
|
|
| |
|
nein, kann ich leider nicht :(
Ich weiß zwar, dass ich diesen Satz anwenden muss:
ggT(a,b)=x*a+y*b
aber ich weiß nicht wie :((((
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:20 Sa 24.05.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
