Eng katta umumiy bo'luvchi (GCD) topish algoritmi qanday ma'lumotlar yoki tuzilmalar bilan ishlaydi?

Eng katta umumiy bo'linuvchi (EKUB, GCD) butun sonlar bilan ishlaydi. Asosiy ma'lumotlar — bu ikkita butun son, ular uchun eng katta bo'linuvchi topilishi kerak, u ikkala sonni ham qoldiqsiz bo'linadi.

Ko'pincha Evklid algoritmi ishlatiladi, u ketma-ket ravishda (b, a % b) ga almashtirib boradi, qoldiq nol bo'lguncha. Natijada, oxirgi nol bo'lmagan bo'linuvchi qoladi — bu EKUB.

Swiftda misol:

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) // natija 6 bo'ladi