შეგიძლიათ დაასახელოთ მთავარი ერთეულები, რომლებიც დაკავშირებულია უდიდეს საერთო გამყოფის (უგგ) მოძიების ალგორითმთან?

ალგორითმისთან დაკავშირებული ძირითადი ობიექტები — ყველაზე დიდი საერთო გამყოფის (მგგ) პოვნისთვის:

• ორი მთელი რიცხვი — მონაცემები, რომლისთვისაც უნდა იპოვოთ მგგ.
• გაყოფის ნაშთი — ძირითადი ოპერაცია ეუკლიდეს ალგორითმში, რომელიც გამოიყენება რიცხვების ეტაპობრივად შემცირებისთვის.
• რეკურსია ან იტერაცია — ალგორითმის განხორციელების მეთოდი, სადაც ყოველი ნაბიჯით ითვლება ორი რიცხვის მგგ, სანამ ერთ-ერთი მათგანი არ გახდება ნული.

მაგალითად, ეუკლიდეს ალგორითმი ეფუძნება იმას, რომ მგგ(a, b) = მგგ(b, a % b), სადაც % წარმოადგენს გაყოფის ნაშთის ოპერაციას.