Оё метавонед унсурҳои асосии вобаста ба алгоритми ёфтани бузургтарин тақсимкунандаи умумӣ (БТУ) -ро номбар кунед?

Алгоритм ёрдамида энг катта умумий бўлгучни (ЭКБ) топиш билан боғлиқ асосий объектлар:

• Икки тўлиқ сон — кириш маълумотлари, улар учун ЭКБ топилиши керак.
• Бўлишдан қолдиқ — Евклид алгоритмида асосий амалиёт, бу рақамларни давомий равишда кичайтириш учун қўлланилади.
• Рекурсия ёки итерация — алгоритмни амалга ошириш усули, ҳар бир қадамда жуп рақамлар учун ЭКБ ҳисобланади, улардан бири нолга етгандача.

Масалан, Евклид алгоритми шундай асосланади: ЭКБ(a, b) = ЭКБ(b, a % b), бу yerda % бўлишдан қолдиқ амалиётини англатади.