5. Sınıf Matematik Algoritma Nedir?

Öklid Algoritması, iki sayının en büyük ortak bölenini (EBOB) bulmak için kullanılan etkili bir matematik algoritmasıdır. 48 ve 18 sayılarının EBOB'unu Öklid Algoritması ile bulunuz.

💡 Öklid Algoritması, "Bölme algoritması"na dayanır. Büyük sayıyı küçük sayıya böleriz. Kalan sıfır olana kadar, bir önceki işlemdeki böleni, yeni bölünen; kalanı ise yeni bölen yaparız. Sıfır kalanı veren bölen, EBOB'tur.

• ➡️ Adım 1: Büyük sayıyı küçük sayıya böl ve kalanı bul.
  \( 48 \div 18 = 2 \) ve kalan \( 6 \).
• ➡️ Adım 2: Bir önceki böleni (18), yeni bölünen; kalanı (6) ise yeni bölen yap.
  \( 18 \div 6 = 3 \) ve kalan \( 0 \).
• ➡️ Adım 3: Kalan 0 olduğu için dur. Bu adımdaki bölen (6), bizim EBOB'umuzdur.

✅ Sonuç: EBOB(48, 18) = 6'dır.