AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Programmieren allgemein GGT ( Größter gemeinsamer Teiler)
Thema durchsuchen
Ansicht
Themen-Optionen

GGT ( Größter gemeinsamer Teiler)

Ein Thema von julia · begonnen am 20. Jan 2011 · letzter Beitrag vom 20. Jan 2011
Antwort Antwort
Benutzerbild von implementation
implementation

Registriert seit: 5. Mai 2008
940 Beiträge
 
FreePascal / Lazarus
 
#1

AW: GGT ( Größter gemeinsamer Teiler)

  Alt 20. Jan 2011, 19:57
Den ggT kannst du mithilfe des Bei Google sucheneuklidischen Algorithmus berechnen:
Code:
Gegeben: a, b

Dividend: Max(a, b)
Divisor: Min(a, b)

Wiederhole

  Rest = Dividend modulo Divisor
 
  Dividend = Divisor
  Divisor = Rest

Bis Rest = 0

Rückgabe: Dividend
Den KgV kannst du dann so berechnen:
Code:
kgV(a, b) = a * b / ggT(a, b)
Ich nehme mal an, das kgV wird benötigt um den Nenner des Ergebnisbruchs zu ermitteln.

Geändert von implementation (20. Jan 2011 um 20:02 Uhr)
  Mit Zitat antworten Zitat
Benutzerbild von Bummi
Bummi

Registriert seit: 15. Jun 2010
Ort: Augsburg Bayern Süddeutschland
3.470 Beiträge
 
Delphi XE3 Enterprise
 
#2

AW: GGT ( Größter gemeinsamer Teiler)

  Alt 20. Jan 2011, 22:17
[OT]nicht schon wieder..[/OT]

sorry...
Thomas Wassermann H₂♂
Das Problem steckt meistens zwischen den Ohren
DRY DRY KISS
H₂ (wenn bei meinen Snipplets nichts anderes angegeben ist Lizenz: WTFPL)
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 01:41 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz