EBOB EKOK Hesaplama

EBOB (En Büyük Ortak Bölen), iki veya daha fazla sayıyı tam bölen en büyük pozitif tam sayıdır. EKOK (En Küçük Ortak Kat) ise bu sayıların tamamının katı olan en küçük pozitif tam sayıdır. Bu iki kavram matematik ve günlük hayatta sıkça kullanılır. Öklid Algoritması: EBOB hesaplamada en etkili yöntemdir. Büyük sayıyı küçük sayıya böl, kalanı al. Küçük sayıyı kalan ile değiştir. Kalan 0 olana kadar devam et. Son sıfır olmayan kalan EBOB'tur. Bu yöntem M.Ö. 300'lerden beri kullanılıyor! Pratik kullanım alanları: Kesirleri sadeleştirme (payda ve pay EBOB'a bölünür). Kesirlerle işlem yapmak için ortak payda bulma (EKOK kullanılır). Eşit gruplara bölme problemleri (en büyük grup için EBOB). Periyodik olayları hesaplama (iki olay ne zaman aynı anda olur? EKOK). Puzzle ve zeka sorularında. EBOB ve EKOK, sayılar teorisinin temel taşlarıdır.