06-27-2015, 12:46 AM
EBOB BULMA: İki sayıyı yan yana yazarak bölen listesi yaparız. En küçük asal sayıdan başlayarak devam ederiz. İki sayı da bölünmüyorsa bir büyük asal sayıya geçilir. İki sayı da 1 olana kadar işleme devam edilir. Ancak burada önemli olan her iki sayıyı da bölen sayıları işaretlememiz gerektiğidir. Aşağıdaki örneği incelersek 24 ve 32'yi önce en küçük asal sayı olan 2'ye böleriz. İkisini de böldüğü için 2'yi işaretleriz. Sonra benzer şekilde devam ederiz. Her iki sayı da 1 olunca işlemimiz biter ve işaretli sayıların çarpımı bu sayıların en büyük ortak böleni yani ebobudur. Aynı işlemi 2'den fazla sayı için de aynı şekilde uygularız. Örneğin EBOB (15,10,40) = 5 gibi.
