EBOB ve EKOK hesaplama

Arama sonuçları

Hesaplama

2–20 pozitif tam sayının en büyük ortak bölenini ve en küçük ortak katını bulun.

Sıfırdan büyük tam sayılar girin; her sayı en fazla 1 trilyon olabilir. Virgül ve nokta ayırıcı olarak kullanılamaz.

Sonuç

Nasıl hesaplanır?

EBOB için Öklid algoritması sayılara sırayla uygulanır. EKOK her adımda önce önceki EKOK ile sıradaki sayının EBOB’una bölünüp sıradaki sayıyla çarpılır. Hesap tam sayı aritmetiğiyle yapılır; uzun sonuçlar yuvarlanmaz.

Örnek: 18, 24 ve 30 için EBOB 6, EKOK 360’tır.