İki çoxhədlinin ƏBOB-nu tapmaq üçün Evklid alqoritmi adlanan ardıcıl qalıqlı bölmə
əməliyyatlarından istifadə edirlər.
f, g
çoxhədlilərinin ƏBOB-nu tapmaq üçün onlara aşağıdakı kimi ardıcıl qalıqlı
bölmə
düsturları tətbiq edək:
(
),
(
),
=
(
),
----------------------------------------------
(
)
(
)
Teorem. İki çoxhədlinin ƏBOB-u onlar üzərində qurulmuş Evklid alqoritmindəki axırıncı sıfırdan
fərqli qalığa bərabərdir.
İsbatı. Məlum teoremə əsasən
(
) = (
) = (
) = ... = (
) =
Qeyd edək ki, misallar həllində ƏBOB-un sabit vuruq dəqiqliyilə yeganəliyini nəzərə alıb, bölmə
əməliyyatlarında istər bölünəni, istərsə də böləni əlverişli sabitə vurmaq olar.
f və g çoxhədlilərinin hər ikisinə bölünən çoxhədliyə onların ortaq bölünəni, ortaq bölünənlərin hər
birini bölən ortaq bölünənə isə ən kiçik ortaq bölünən (ƏKOB) deyilir.
f və g çoxhədlilərinin ƏKOB-u
və ya ƏKOB
kimi işarə olunur.
Gələcəkdə istənilən f, g
üçün
, ƏBOB-la ƏKOB arasında əlaqə
düsturunun doğru olduğunu görəcəyik.
Dostları ilə paylaş: 
