euklidischer algorithmus < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 13:14 So 30.01.2011 | | Autor: | Bodo0686 |
| Aufgabe | Bestimme den ggT und kgV der Zahlen 922383 und 1369599
mit a) euklidischer Algorithmus und b) Primfaktorzerlegung |
Hallo,
also ich habe:
a) ggT(a,b)=27951
Aber wie kann ich denn das KgV mittels eukl. Algo. bestimmen. Ich kenne jedenfalls nur die Darstellung: a*b=ggT(a,b)*kgV(a,b)
Hier kommt jedenfalls das richtige Ergebnis raus...
b) [mm] ggT(a,b)=3*7*11^3=27951
[/mm]
[mm] kgV(a,b)=3^2*7^3*11^4=45196767
[/mm]
Könnt ihr mir weiterhelfen? Danke und Grüße
|
|
| |
|
Hallo Bodo0686,
> Bestimme den ggT und kgV der Zahlen 922383 und 1369599
>
> mit a) euklidischer Algorithmus und b) Primfaktorzerlegung
> Hallo,
>
> also ich habe:
>
> a) ggT(a,b)=27951
>
> Aber wie kann ich denn das KgV mittels eukl. Algo.
> bestimmen. Ich kenne jedenfalls nur die Darstellung:
Der euklidische Algorithmus liefert nur den ggT.
> a*b=ggT(a,b)*kgV(a,b)
Anhand dieser Formel kannst Du dann das kgV bestimmen.
> Hier kommt jedenfalls das richtige Ergebnis raus...
>
> b) [mm]ggT(a,b)=3*7*11^3=27951[/mm]
> [mm]kgV(a,b)=3^2*7^3*11^4=45196767[/mm]
![[ok]](/images/smileys/ok.gif "[ok]")
>
> Könnt ihr mir weiterhelfen? Danke und Grüße
Gruss
MathePower
|
|
|
|
