En büyük ortak bölen (GCD) arama algoritması hangi veriler veya yapılarla çalışır?

En büyük ortak bölen (EBOB, GCD) bulma algoritması tam sayılarla çalışır. Temel veriler, her ikisini de tam bölücü olan en büyük bölenin bulunması gereken iki tam sayıdır.

Genellikle Euclid algoritması kullanılır; bu algoritma, (b, a % b) çiftiyle devamlı olarak değiştirerek, kalan sıfır olana kadar devam eder. Sonunda, kalan sıfır olmayan son bölen kalır — bu da EBOB'tur.

Swift'te örnek:

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) // sonuç 6 olacaktır