El algoritmo para encontrar el máximo común divisor (MCD, GCD) opera con números enteros. Los datos principales son dos números enteros, para los cuales se busca el divisor máximo que divide ambos números sin resto.

La mayoría de las veces se utiliza el algoritmo de Euclides, que reemplaza de manera sucesiva el par de números por (b, a % b), hasta que el resto sea cero. Al final, queda el último divisor no nulo, que es el MCD.

Ejemplo 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) // result será 6

Anterior Siguiente