Алгоритм поиска наибольшего общего делителя (НОД, 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) // result будет 6

Какими данными или структурами оперирует алгоритм поиска наибольшего общего делителя (GCD)?