Matematikte Obeb nedir en kısa yoldan nasıl alınır? euclid algoritması
Obeb: iki veya ikiden daha fazla sayıyı ortak bölen en büyük sayıya denir. İki sayının obeb i bulunurken biraz uğraştırır bizi Euclid algoritması denilen bu yöntem ile obeb i bulmak daha kolaydır.
Kısa Yol:(iki sayı için)
Verilen iki sayıdan büyük olan küçük olana bölünür ve bölüm ve kalan elde edilir.
Örn: OBEB(205,99)
205 = 99 * 2 + 7 ardından böleni tekradan kalana bölelim aynı şekilde yazalım
99 = 7 * 14 + 1 ve bu işlemi kalan 0 olana kadar tekrar edelim.
7 = 1 * 7 + 0 kalan 0 bulunduğu da bu sayıların obeb bir önceki işlemin kalanıdır.
OBEB(205,99) = 1
Verilen iki sayıdan büyük olan küçük olana bölünür ve bölüm ve kalan elde edilir.
Örn: OBEB(205,99)
205 = 99 * 2 + 7 ardından böleni tekradan kalana bölelim aynı şekilde yazalım
99 = 7 * 14 + 1 ve bu işlemi kalan 0 olana kadar tekrar edelim.
7 = 1 * 7 + 0 kalan 0 bulunduğu da bu sayıların obeb bir önceki işlemin kalanıdır.
OBEB(205,99) = 1
Yorum Gönder