Quelles données ou structures l'algorithme utilise-t-il pour rechercher le plus grand commun diviseur (PGCD) ?

L'algorithme de recherche du plus grand commun diviseur (PGCD, GCD) fonctionne avec des nombres entiers. Les données principales sont deux nombres entiers, pour lesquels il faut trouver le diviseur maximal qui divise sans reste les deux nombres.

Le plus souvent, l'algorithme d'Euclide est utilisé, qui remplace successivement la paire de nombres par (b, a % b), jusqu'à ce que le reste soit nul. Au final, il reste le dernier diviseur non nul — c'est le PGCD.

Exemple en 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) // le résultat sera 6