Matematik
EBOB Hesaplama
İki tam sayının en büyük ortak bölenini Öklid algoritmasıyla bulun.
Sonuç
Değerleri girip hesaplayın.
EBOB nedir?
EBOB, iki tam sayıyı da kalansız bölen en büyük pozitif tam sayıdır. Eş büyüklükte gruplar oluşturmak veya kesir sadeleştirmek için kullanılır.
Bu araç ne için kullanılır?
İki tam sayıyı kalansız bölen en büyük pozitif tam sayıyı bulmak.
Girmeden önce hazırlayın
- Birinci tam sayı
- İkinci tam sayı
Sonucu nasıl okumalı?
Sonuç bir ortak bölenin büyüklüğüdür; grupların sayısı değildir. İki sayının sıfır olması ayrı bir tanımsız durumdur.
Giriş sınırları ve kapsam
Güvenli tam sayılar kabul edilir; negatifler mutlak değerleriyle değerlendirilir. EBOB(0, b) = |b|.
Ondalık değerler ve EBOB(0, 0) reddedilir.
Yöntem
Nasıl hesaplanır?
EBOB(a, b) = EBOB(b, a mod b); kalan sıfır olduğunda son sıfır olmayan değer alınır.
Yuvarlama: Yuvarlama yapılmaz.
Örnek
Kısa örnek
48 ve 18 için ortak bölenlerin en büyüğü 6’dır.