Ən böyük ümumi bölən (GCD) tapma alqoritmi hansı məlumatlar və ya strukturlarla işləyir?

Ən böyük ümumi bölən (ƏBÜB, GCD) tam ədədlərlə işləyir. Əsas məlumatlar iki tam ədəddir, onların hər ikisini qalıqsız bölən ən böyük bölən tapılmalıdır.

Ən çox istifadə olunan Euclid alqoritmidir, bu, ardıcıl olaraq (b, a % b) ilə əvəz edir, qalıq sıfır olana qədər. Nəticədə, son qeyri-sıfır bölən qalır — bu, ƏBÜB-dir.

Swift-də nümunə:

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) // nəticə 6 olacaq