Որ տվյալներն կամ կառուցվածքները է գործածում մեծագույն ընդհանուր բաժանարարի (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
}

հաշվարկ = gcd(48, 18) // արդյունքը կլինի 6