ebob

• matematikte "en buyuk ortak bolen" kavraminin kisaltmasi. obeb olarak da taninir.
• obeb'in eski mufredattaki adi..
• ebob: şunun tipine bak!
• ingilizcede greatest common divisor ya da kısaca gcd derler buna.
• (bkz: ekok)
• problemlerde bütünden parçaya giderken kullanılır. hade yine iyisiniiiz^*
• bu konu ile ilgili aklımızda kalan tek şey aynı zamanda bu kelimenin obeb diye okunuyor oluşudur. başka da bir boku yoktur.
• pythonda ebob bulmak isterseniz ,şöyle bir kod kullanarak bulabilirsiniz sonucu :)
  
  def ebob(sayi,sayi2):
  listsayi=[]
  listsayi2=[]
  
  for i in range(1,sayi+1):
  if(sayi%i==0):
  listsayi.append(i)
  print(listsayi)
  
  for j in range(1,sayi2+1):
  if(sayi2%j==0):
  listsayi2.append(j)
  print(listsayi2)
  
  ebob =max(list(set(listsayi).intersection(listsayi2)))
  
  print(ebob)
  
  sayi1= int (input("1.sayı giriniz: "))
  sayi2=int (input("2.sayıyı giriniz:"))
  
  if(ebob(sayi1,sayi2)):
  print(ebob())
• pythondaki ebobu bilmem ama ebob okek falan çok dallama kısaltmalardı
• öklid algoritması ile de bulunması mümkün olan kavram. ilk başta basitleştirerek anlatalım:
  
  örneğin 385 ve 1995 sayılarının ebob'unu arayalım.
  büyük olanı küçük olana bölüyorum ve kalanını bir kenara yazıyorum.
  1995/385 bölüm 5 kalan 70.
  sonra 385'i bu kalana bölüyorum ve onun kalanını bir kenara yazıyorum.
  385/70 bölüm 5 kalan 35.
  sonra 70'i bu kalan bölüyorum ve kalanını yazıyorum.
  70/35 bölüm 2 kalan 0.
  
  kalan 0 oldu mu, o zaman son yaptığınız işlemdeki bölen ebob'u verecektir.
  
  özellikle bilgisayar bilimlerinde diğer yöntemlerle ebob bulmak m+n zaman alırken bu algoritmayla logaritmik karmaşıklık ile işin içinden sıyrılabilirsiniz.
  
  recursive fonksiyon yazmayı öğretirken verilen örneklerdendir, çok kolay yazılır. örneğin c'de
  
  int gcd(int a, int b){
  if(b==0) return a;
  else return gcd(b,a%b);
  }
  
  şeklinde tanımlanabilir.