Off Topic 20.507 Themen, 227.830 Beiträge

Verfolgung starten Optionen

Mathe, Division

LuckyCrash / 3 Antworten / Baumansicht Nickles

Hellow,
kennt jemand eine Möglichkeit oder eine Formel,
nach der man alle Divisoren eines Dividenten berechnen kann,
die einen ganzzahligen Wert des Quotienten ergeben?

Also Beispiel:
Divident= 7000
Divisor1= 1000, Wert des Quotienten= 7, also ganzahlig
Divisor2= 500, Wert des Quotienten= 14, dto.
Divisorx= x, Wert des Quotienten= ganzzahlig

Bin gerade an einem Zahlenexperiment und das wäre sehr hilfreich, thanks!

Ich würde mich mit Ihnen gerne geistig duellieren...aber ich sehe, Sie sind unbewaffnet.
bei Antwort benachrichtigen
Crazy Eye LuckyCrash „Mathe, Division“
Optionen

Wenn du ein paar Programmierkenntnisse hast, könnte man das leicht als Bruteforce Algorithmus schreiben - wenn es nicht unmengen an Zahlen oder sehr riesige sind.

mal in Pseudocode:

readln(Divident);
for i=1 to Divident do
( if Divident mod i = 0 then writeln(i, " Quotient ", Divident div i)

Zu programmieren ist das ein Klacks, da der Code wirklich nicht komplexer ist ;)

bei Antwort benachrichtigen
Jens2001 LuckyCrash „Mathe, Division“
Optionen

http://de.wikipedia.org/wiki/Primzahlzerlegung

bei Antwort benachrichtigen
LuckyCrash Jens2001 „http://de.wikipedia.org/wiki/Primzahlzerlegung“
Optionen

Danke für die hilfreiche Unterstützung:-)
Ich habe zwar keine Ahnung von Pascal, aber ich werds mal mit den Angaben probieren.

Über die Primzahlenzerlegung kommt man auf das Faktorisierungsproblem für ganze Zahlen, vielleicht helfen mir als Mathelaie dort die Teilbarkeitsregeln für die nichttrivialen Teiler weiter...
Danke und Gruss LuckyC

Ich würde mich mit Ihnen gerne geistig duellieren...aber ich sehe, Sie sind unbewaffnet.
bei Antwort benachrichtigen