EBOB - EKOK
EBOB: İki doğal sayının ortak bölenlerinin en büyüğüne en büyük ortak bölen denir.
EKOK: İki doğal sayının ortak katlarının en küçüğüne en küçük ortak kat denir.
EBOB ve EKOK hesaplarken asal çarpanlar algoritmasından yararlanabiliriz:
EBOB Örneği: 28 ve 42 sayılarının EBOB'unu bulalım.
28 = 2²×7
42 = 2×3×7
Ortak asal çarpanlardan (2 ve 7) kuvveti küçük olanların çarpımı:
EBOB(28, 42) = 2×7 = 14
EKOK Örneği: 20 ve 24 sayılarının EKOK'unu bulalım.
20 = 2²×5
24 = 2³×3
Ortak asal çarpanlardan (2) kuvveti büyük olanlar ile ortak olmayanların (3 ve 5) çarpımı:
EKOK(20, 24) = 2³×3×5 = 120
Ne zaman ne kullanılır? Bir problemde bütün daha küçük parçalara ayrılıyorsa EBOB, parçalardan bütün oluşturuluyorsa EKOK kullanılır!