BİLGİLER

EBOB (En Büyük Ortak Bölen)

Bir grup pozitif tam sayının bölenlerini sıraladığımızda bu bölenlerden bazılarının ortak olduğunu görebiliriz. Ortak bölenlerden en büyüğü bu sayıların EBOB'udur. (Konu anlatımı ve örnekler için tıklayın.)

EBOB hesaplama yöntemlerinden biri, verilen sayıların ortak bölen listesini oluşturmaktır. Bu yöntemde verilen sayıları yan yana yazar, sayıların sağına dik bir çizgi çekeriz. Çizginin sağına, soldaki tüm sayıları tam bölen asal sayıları yazarız. Her adımda soldaki sayıları sağa yazdığımız asal sayıya böleriz. Bulduğumuz sonuçları sol tarafta bir alt satıra yazarız. Soldaki sayıların tümünü tam bölen bir asal sayı kalmadığında, çizginin sağındaki sayıları çarparız. Bu çarpma işleminin sonucu EBOB'a eşittir.