Suche math. Fachwort für Berechnung

[c4s]

Ich bin mir ziemlich sicher, dass es für folgende Berechnung von c ein mathematischen Fachausdruck gibt. Leider fällt er mir gerade nicht ein. Kann mir jemand von euch weiterhelfen?

Code: Alles auswählen

; Variablen a, b und c sind ganzzahlig:

c = (a / b) * b
c = a - (a % b)  ; alternativ

[NicTheQuick]

Modulo?

[STARGÅTE]

Im Prinzip wäre es eine Gaußklammer (Abrundungsfunktion) allerdings hier auf das nächst kleinere Vielfache von b

[c4s]

Ich suche das größte, ganzzahlige Vielfache von b in a. Mit a=16 oder a=19 und b=5 wäre es bspw. 15. Dafür muss es doch einen Begriff geben?!

[STARGÅTE]

Zumindest in der Informatik wird es einfach Floor() genannt:

Code: Alles auswählen

Floor(226, 10) = 220

[TroaX]

Das ist der Ganzzahl-Quotient. Als Ganzzahl-Quotient wird die Zahl bezeichnet, die bei dem Ergebnis einer für Ganzzahlen nicht lösbaren Division vor dem Komma steht. Im Grunde ist es der Begriff, den du Gesucht hast.

[c4s]

Danke euch beiden!

[TroaX]

Moment hatte gerade einen Brainlag. Ganzzahl-Quotient ist natürlich falsch. Du willst ja nicht das Ganzzahlige Ergebniss sondern den höchste durch den Divisor teilbaren Dividenten. Sorry Mein Fehler. Ob es dafür nun einen speziellen Namen gibt weiß ich gerade nicht.

[bizzl]

Meinst du den größten gemeinsamen Teiler ?

Das ginge z.B. mit dem Euklidischen Algorithmus:
http://de.wikipedia.org/wiki/Euklidischer_Algorithmus

Code: Alles auswählen

EnableExplicit
Procedure ggT(a,b)
  Protected rest,ergebnis 
  If b>a:Swap b,a:EndIf
  Repeat
    rest=a%b
    ergebnis=a/b
    If rest=0:ProcedureReturn b:EndIf
    a=b
    b=rest 
  ForEver
EndProcedure

Debug ggT(50,12)

[TroaX]

Neee er sucht die größte durch den Devisor teilbare Devidende aus der Ursprungsdevidende. Und da PB auch mit Klammern umgehen kann, ist die Formel dafür extrem simpel und wurde hier auch schon geschrieben

Code: Alles auswählen

; Die Dividende muss nur mit dem Rest subtrahiert werden
Ergebnis.i = a-(a%b)

Nur wie der mathematische Fachausdruck heißt weiß ich net.

Der Größte gemeinsame Teiler ist im Grunde der größte Divisor, den Dividende a und Dividende b gemeinsam haben. Zum Beispiel wäre der ggT von a=25 und b=15 dann Ergebnis=5