Կարող եք նշել մեծագույն ընդհանուր բաժանարարի (ՄՈԲ) որոնման ալգորիթմի հետ կապված հիմնական միավորները?

Ալգորիթմի հետ կապված հիմնական օբյեկտները՝ մեծագույն ընդհանուր բաժանարարի (ՄԳԲ) հայտնաբերման համար.

• Երկու ամբողջ թիվ — մուտքային տվյալներ, որոնց համար պետք է գտնել ՄԳԲ:
• Բաժանման մնացորդ — կարևոր գործողություն Եւկլիդյան ալգորիթմում, որը օգտագործվում է թվերի հերթական նվազեցման համար:
• Ռեկուրսիա կամ կրկնություն — ալգորիթմի իրականացման եղանակ, որտեղ յուրաքանչյուր քայլում հաշվարկվում է երկու թվերի ՄԳԲ-ը, մինչև մեկը դառնա զրո:

Օրինակ, Եւկլիդյան ալգորիթմը հիմնված է այն բանի վրա, որ ՄԳԲ(a, b) = ՄԳԲ(b, a % b), որտեղ % նշում է բաժանման մնացորդի գործողությունը։