İki sayının EBOB’unun bulunmasında bir diğer yol Öklid Algoritması’dır.
• Öklid Algoritması’nda büyük sayı küçük sayıya bölünerek bölüm ve kalan elde edilir.
• Küçük sayı elde edilen kalana bölünerek tekrar bölüm ve kalan elde edilir.
• Kalan sıfır bulununcaya kadar işleme devam edilir.
• Böylece son işlemdeki bölen sayı EBOB’u verir.
Örneğin, 48 ve 36 sayıları verilsin.
Yukarıdaki bilgilere göre, 96 ve 40 sayılarının Öklid Algoritması yardımıyla EBOB’u bulunuyor.
x, y, z, k ∈ Z olmak üzere,
=8 ’dir.
Buna göre, ifadesinin değeri kaçtır?