Metadata
Author: Literature
Data
German[de]
Eine effiziente Berechnung von ggT (a, b) liefert der Euklidische Algorithmus, der auffolgenden Behauptungen basiert.
English[en]
An efficient computation of GCD (a, b) is provided by Euclid’ algorithm, which is based on the following assertions.