Soru : İki hemşireden biri 8 günde, diğeri 12 günde nöbet tutmaktadır. İkisi birlikte nöbet tuttuktan en az kaç gün sonra birlikte nöbet tutacaklarını bulunuz
Cevap :
8 ve 12 sayılarının EKOK değerlerini bulmamız gerekiyor
8 12 | 2
4 6 | 2
2 6 | 2
1 3 | 3
1
EKOK(8, 12) = 2 . 2 . 2 . 3 = 24
O halde en az 24 gün sonra birlikte nöbet tutacaklardır.
Diğer bilgiler;
8 ve 12 sayıları aralarında asal değildir
8'in çarpanları : 1, 2, 4, 8
12'nin çarpanları : 1, 2, 3, 4, 6, 12
EBOB(8, 12) = 2 . 2 = 4
EKOK(8, 12) = 2 . 2 . 2 . 3 = 24