Cu ce date sau structuri operează algoritmul de căutare a celui mai mare divizor comun (GCD)?

Algoritmul de căutare a celui mai mare divizor comun (CMDC, GCD) operează cu numere întregi. Datele principale sunt două numere întregi, pentru care trebuie să se găsească cel mai mare divizor care divide fără rest ambele numere.

Cel mai adesea, se folosește algoritmul lui Euclid, care înlocuiește succesiv perechea de numere cu (b, a % b), până când restul devine zero. În final, rămâne ultimul divizor nenul — acesta este CMDC.

Exemplu în 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) // rezultatul va fi 6