უდიდესი საერთო გამყოფი
NPLG Wiki Dictionaries გვერდიდან
უდიდესი საერთო გამყოფი (უსგ)
1. ორი ან რამდენიმე ნატურალური რიცხვის უ ს გ ეწოდება უდიდესს იმ რიცხვებიდან, რომელზედაც იყოფა ყოველი მოცემული რიცხვი. თუ ორი რიცხვის უსგ უდრის ერთს, მაშინ ამ რიცხვებს ურთიერთმარტივს უწოდებენ.
ორი რიცხვის უსგ –ის მოძებნის ზოგადი წესი დადგენილი იყო ჯერ კიდევ ძვ. წ. III ს-ში ევკლიდეს მიერ (ევკლიდეს ალგორითმი).
2. მრავალწევრების უდიდესი საერთო გამყოფი არის მრავალწევრი, რომელიც მათი საერთო გამყოფია და ამასთანავე, თვითონ იყოფა ამ მრავალწევრების ნებისმიერ საერთო გამყოფზე.
