(Mathematik) die gemeinsamen Teiler zweier Zahlen bestimmen?

Hallo, Bei diesem Beitrag wollte ich die Frage stellen wie ich die gemeinsamen Teiler zweier Zahlen schnell berechnen kann ( nicht den Ggt) Danke schon im Voraus

2 Antworten

Vom Beitragsersteller als hilfreich ausgezeichnet

eterneladam

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

24.07.2017, 17:31

Der GGT ist schon die Basis.... mit dem euklidischen Algorithmus zu ermitteln.

Wenn du den hast, sind alle Teiler davon gemeinsame Teiler der beiden Zahlen.

Das ist vermutlich effizienter, als (wie auch vorgeschlagen) beide Zahlen in Primfaktoren zu zerlegen (was seht schwierig sein kann). Wenn GGT = 1 bist du so jedenfalls i.d.R. schneller fertig.

Suboptimierer

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

24.07.2017, 12:35

Durch Primfaktorzerlegung kannst du alle gemeinsamen Primfaktoren bestimmen, deren multiplikative Kombination die gemeinsamen Teiler bilden.

Ein schnelles Verfahren habe ich da nicht zur Hand. Ich würde anfangen mit den einstelligen Primzahlen und deren Teilbarkeitsregeln.

Woher ich das weiß:Studium / Ausbildung – Mathematik

Ähnliche Beiträge

Hilfe bei ggT und kgV (Mathematik)?

Hallo zusammen !

Ich bin absolut schlecht in Mathematik und komme bei folgender Aufgabe nicht weiter :(

gegeben :

ggT(a,b) = 12 ; kgV(a,b)=2520 ; a hat genau 12 Teiler

Wie kann ich alle Möglichkeiten für a und b herausfinden bzw bestimmen?

...zum Beitrag

Wie löse ich folgendes Zahlenrätsel?

Hallo zusammen :)

Ich habe große Probleme Zahlenrätsel zu lösen, welche ich für meine anstehende Klausur können muss. Es wäre toll wenn mir jemand erklären könnte wie ich in diesem Fall vorgehen muss. DANKE :)

Gegeben ist die Zahl a=840

Gesucht ist die Zahl b

Der ggT (größte gemeinsame Teiler) der Zahl ist 60 und das kgV (kleinste gemeinsame Vielfache) 2520.

Bestimme b.

...zum Beitrag

GgT von 60,126,168?

Suche den grössten gemeinsamen Teiler :)

...zum Beitrag

Kennt jemand gute Tricks zum Finden eines gemeinsamen Teilers (Mathematik)?

Hallo,

ich habe in Mathe ab und zu noch ein paar Probleme, z.B. bei Brüchen den gemeinsamen Teiler (dabei ja auch: gemeinsamer Nenner) zu finden.

Oder auch zum Ausklammern wird ja der gemeinsame Teiler benötigt.

Deshalb ist meine Frage, ob es da irgendeinen Trick gibt, mithilfe dessen man leicht den gemeinsamen Teiler zweier Zahlen finden kann.

Ich bedanke mich schon jetzt für alle Antworten und, sofern möglich, werde ich auch die hilfreichste Antwort auszeichnen. :)

...zum Beitrag

Größter gemeinsamer Teiler zweier Zahlen - Java

Hallo zuammen, wollte mich erkundigen ob jemand eine effizientere Methode zu Ermittlung des ggTs zweiter Zahlen (int) hat? Folgende Methode verwende ich derzeit.

public int ggT(int a, int b) {
    while (a != b) {
        if (b > a) {
            b = b - a;
        } else {
            a = a - b;
        }
    }
    return a;
}

...zum Beitrag

ggT in Excel via Makro berechnen?

Hello World an alle Programmierer da draußen. Ich muss das ggT zweier Zahlen in Excel berechnen. Ich bekomme es einfach nicht gebacken, den Code in Makro zu schreiben. Das ist Hausübung, keiner von uns kriegt das hin. Unser Lehrer will auch noch ein Flussdiagramm (???) und einen Programmablaufplan. Send help!

...zum Beitrag

Gibt es Möglichkeit zu berechnen, welche Teiler eine bestimmte Zahl hat? Und wenn ja, wie?

Angenommen man will alle Teiler von 924 bestimmen. Gibt es da eine möglichst schneller und elegante Methode diese ohne Ausprobieren zu bestimmen?

...zum Beitrag

Zahlenrätsel ggT und kgV?

hallo zsm, ich weiß leider nicht wie ich bei dem Zahlenrätsel vorgehen soll. Wir sollen drei verschiedene Lösungen mit den kleinsten Zahlen, die möglich sind. Bestimmen

1) ggT(24,b)=6

2)ggT(a,18)=3

3)kgV(3,b)=34

4)kgV(a,10)=180

Also wie sollen für die a‘s und b‘s wenn möglich drei verschiedene Lösungen finden.

...zum Beitrag

ggT und kgv gegeben zahlen gesucht?

aufgabe: bilden sie aus dem ggT 12 und dem kgv 360 zwei mögliche Zahlen. Welche Pärchen sind möglich? Woher wissen sie dass sie alle zahlen haben?

komm nicht weiter

danke!

...zum Beitrag

Größter gemeinsamer Teiler von 0 und 0?

ist der ggT von 0 und 0 unendlich? weil ich kann ja 0 durch jede zahl restlos teilen, und da der größte gesucht wird, komm ich doch auf die höchste mögliche zahl eines körpers, im fall der Ganzen Zahlen würde der ggT dann ja gegen unendlich streben ... oder hab ich da einen Fehler?

...zum Beitrag

Beweis kgV (a,b) = ab, wenn ggT (a,b) = 1?

Das kleinste gemeinsame Vielfache kgV (a,b) zweier von Null verschiedener ganzer Zahlen a, b ∈ ℕ ist die kleinste natürliche Zahl m ∈ ℕ, so dass a|m und b|m. Zeigen Sie, dass kgV (a,b) = ab wenn ggT (a,b) = 1

Das hat unser Übungsleiter als Beweis an die Tafel geschrieben. Ich bin ehrlich gesagt kaum mitgekommen und verstehe nichts wie Nachbars Lumpi. Wo ist hier gezeigt, dass ggT (a,b) = 1, bzw. wie zeigt man das generell?

...zum Beitrag

Textaufgabe ggT und kgV?

Hallo,

kann mir jemand diese Aufgabe erklären, den Weg zum Ergebnis?

Das Produkt zweier Zahlen ist 7837696, ihr ggT beträgt 32. Wie gross ist ihr kgV?

(Das kgV müßte 244.928 sein)

Danke

...zum Beitrag

könnt ihr diese fragen beantworten?

eine zahl ist ein teiler der anderen.wie heißt das kleinste gemeinsame vielfache der beiden? die beiden zahlen sind teilerfremd.wie berechnet man dann das kgv(kleinste gemeinsame vielfache) der beiden? wie groß ist das kgv von zwei zahlen höchstens? eine zahl ist eine primzahl.wie lautet kann man dann das kgv bestimmen?

...zum Beitrag

Interquartilsabstand bei zwei gleichen Werten berechnen?

Ich möchte den Interquartilsabstand berechnen und habe diese Werte (Grammzahlen), die ich der Reihe nach sortiert habe. Wollte jetzt erstmal den Median bestimmen, wenn ich aber 30/2 rechne, kommt 15 raus und an 15. und 16. Stelle befindet sich dieselbe Zahl. Wie bilde ich denn da das arithmetische Mittel?

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen