Koje podatke ili strukture koristi algoritam za pronalaženje najvećeg zajedničkog delitelja (GCD)?

Алгоритам за проналажење највећег заједничког делиоца (НЗД, GCD) ради са целим бројевима. Основни подаци су два цела броја, за која треба пронаћи максимални делилац који без остатка дели оба броја.

Најчешће се користи Еуклидов алгоритам, који последователно замењује пар бројева са (b, a % b), док остатак не постане нула. На крају, остаје последњи ненулти делилац — то је НЗД.

Пример у 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) // резултат ће бити 6