Öklid Algoritması

2004 yılında Godfried Toussaint çıkıp yeni bir şey keşfediyor. neymiş: Öklid algoritması geleneksel müzik ritimlerimizi üretiyormuş, world müziğinin yaygın ritmleri meğer bu algoritmayı içeriyormuş. yani aşık veysel'in de matematiği fena olmayabilirmiş. bizde sayısaldan kalan çocukları böyle sanata sepete yollarlar. velhasıl: kendi Öklid ritminizi yaratmak ister misiniz? linke tıklayın.

başka nerede işe yararmış bu algoritma?

• tek değişkenli polinomlar
• Gaussian tamsayılar
• kolestrole iyi geliyormuş...

müzikten hazzetmeyip yukarıdaki linki kaçıranlar, hayatta bana lazım olacak mı diyenleriniz için:

OBEB (ortak bölenlerin en büyüğü) ya da EBOB (en büyük ortak bölen) diye zikredilen, bilhassa liseye hazırlanan genç kuşak için uzun yıllar uğraşacağı bir küçük bela vardır. soru gelir, efendim, çarpanlarını bulursun her sayının... sonra ortak olanları seçer, çarpar EBOB'u bulursun. şimdi, benim için iş işten geçtikten sonra, yeni bir yöntem keşfettim. yeni de laf mı canım? fi tarihinden kalma bir yöntem!

Öklid Elements külliyatında 7. ve 10. kitapta bu yöntemi anlatmış. Yok canım, öyle 2 kitaplık bir bilgi değil. Siz EBOB mu bulmak istiyorsunuz, OBEB mi? tek yapmanız gereken çıkartma işlemi. bir işlem yahu! bakın nasıl:

105 ile 252'nin EBOB'u kaçtır, bulun bakalım. eski toprağın çözümü şöyle; büyük sayıdan küçüğünü çıkarta çıkarta 0'a varana dek gidiyoruz:

252-105=147-105=42, 

105-42=63-42=21

42-21=21...

21'miş. ohh kafa rahat. hani değişik bir yol olsun. bu saatten sonra ben EBOB hesaplayacak değilim nasılsa... sağda solda hava da atılmaz bununla. fakat Öklid'in içi sabretmemiş yazmış, ben de yazayım dedim.

wiki ansiklopedimize buyrun