Met welke gegevens of structuren werkt het algoritme voor het zoeken naar de grootste gemene deler (GCD)?

Het algoritme voor het zoeken naar de grootste gemene deler (GGD, GCD) werkt met gehele getallen. De belangrijkste gegevens zijn twee gehele getallen, waarvoor de grootste deler wordt gezocht die beide getallen zonder rest deelt.

Meestal wordt het Euclidische algoritme gebruikt, dat herhaaldelijk het paar getallen vervangt door (b, a % b), totdat de rest nul wordt. Uiteindelijk blijft de laatste niet-nul deler over — dat is de GGD.

Voorbeeld in Swift:

func gcd(_ a: Int, _ b: Int) -> Int {
    var a = a
    var b = b
    while b != 0 {
        let temp = b
        b = a % b
        a = temp
    }
    return a
}

let result = gcd(48, 18) // resultaat zal 6 zijn