OBEB ve OKEK (GCD/LCM) Hesaplama

Bu hesaplama hakkında

Bu araç, iki tam sayı için en büyük ortak böleni (OBEB/GCD) — her iki sayıyı da tam bölen en büyük sayı — ve en küçük ortak katı (OKEK/LCM) — her iki sayının da tam böldüğü en küçük sayı — Öklid algoritmasını kullanarak hesaplar.

OBEB, bir kesri en sade haline indirgemek için kullanılır (payı ve paydayı OBEB'lerine bölerek) ve iki takımın eşit büyüklükte en fazla kaç gruba bölünebileceği gibi çizelgeleme problemlerinde karşımıza çıkar. OKEK ise kesirleri toplarken veya çıkarırken ortak payda bulmak ve 'bu iki tekrarlayan olay yeniden ne zaman çakışır' türünden problemleri çözmek için kullanılır — örneğin bir durağa 12 ve 18 dakikada bir uğrayan iki otobüsün ne zaman aynı anda geleceğini bulmak gibi. Matematik ödevi çözen öğrenciler ve elle bir çizelgeleme veya kesir problemini çözen herkes, işlemini hızlıca kontrol etmek için bunu kullanır.