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

Merhaba Tunahan, gel seninle yetmiş iki ve elli dört sayılarının en büyük ortak bölenini yani ebobunu birlikte bulalım.

Ebob bulmak için sayıları yan yana yazıp asal çarpanlarına ayırma algoritmasını kullanacağız.

Her iki sayı da çift olduğu için en küçük asal sayı olan iki ile bölmeye başlıyoruz. Yetmiş iki bölü iki otuz altı, elli dört bölü iki yirmi yedi yapar. İki sayısı her ikisini de böldüğü için yanına bir işaret koyalım.

Otuz altı hala ikiye bölünebilir, bölelim ve on sekiz elde edelim. Yirmi yedi bölünmediği için aynen kalır. Bu iki her ikisini bölmediği için işaretlemiyoruz.

On sekizi tekrar ikiye bölelim, dokuz olur. Yirmi yedi yine bekliyor.

Şimdi her iki sayı da üçe bölünebilir. Dokuz bölü üç, üç; yirmi yedi bölü üç, dokuz eder. Üç sayısı her ikisini de böldüğü için işaretliyoruz.