En Büyük Ortak Bölen ve En Küçük Ortak Kat
3.2. En Büyük Ortak Bölen ve En Küçük Ortak Kat
🎯Kazanımlar
Bu bölümü tamamladığında;
- İki veya daha fazla sayının EBOB ve EKOK değerlerini asal çarpan üslerinin $\min$ ve $\max$ değerleriyle modelleyebileceksin,
- $\text{EBOB}(A, B) \cdot \text{EKOK}(A, B) = A \cdot B$ temel eşitliğini problem çözümlerinde uygulayabileceksin,
- Aralarında asal sayıların, ardışık tam ve ardışık tek/çift sayıların ortak bölen ve kat özelliklerini kullanabileceksin,
- Büyük sayılarda Öklit Algoritmasını ($\text{EBOB}(A, B) = \text{EBOB}(B, A \bmod B)$) ve geometrik karelemeyi uygulayabileceksin,
- Eşit parçalara ayırma problemlerini EBOB, periyodik buluşma ve küp oluşturma problemlerini EKOK ile modelleyebileceksin.
Hatırlatma (Ön Bilgiler): Birden çok sayıyı aynı anda bölen en büyük pozitif tam sayı EBOB, ortak katların en küçüğü EKOK'tur. $A = B \cdot q + k$ ($0 \le k < B$) bölme özdeşliğinde hem $A$'yı hem $B$'yi bölen her sayı kalan $k$'yi de böler (Öklit algoritmasının temeli).
📖Konu Anlatımı
1. EBOB ve EKOK'un Cebirsel Tanımı: Min-Max Üs Kuralı
Kanonik biçimleri $A = p_1^{a_1} \cdot p_2^{a_2} \cdots p_k^{a_k}$ ve $B = p_1^{b_1} \cdot p_2^{b_2} \cdots p_k^{b_k}$ (eksik asalın üssü $0$) olan iki sayı için:
1. $\text{EBOB}(A, B) = \prod_{i=1}^k p_i^{\min(a_i, b_i)}$ (Ortak asalların en küçük üssü seçilir).
2. $\text{EKOK}(A, B) = \prod_{i=1}^k p_i^{\max(a_i, b_i)}$ (Tüm asalların en büyük üssü seçilir).
- MEB'in 4 Bulma Yöntemi: Listeleme, bölme listesi (asal çarpan algoritması), asal çarpan ağacı ve cebirsel üslü gösterim (Min-Max kuralı).
- Temel Çarpım Eşitliği: Her zaman $\min(a_i, b_i) + \max(a_i, b_i) = a_i + b_i$ sağlandığından iki sayı için:
$$\mathbf{\text{EBOB}(A, B) \cdot \text{EKOK}(A, B) = A \cdot B}$$

2. Öklit Algoritması ve Geometrik Kareleme (Bölme Özdeşliği Uygulaması — TYT/AYT İleri Düzey)
Büyük sayıları asal çarpanlarına ayırmaya gerek kalmadan EBOB bulmak için Modüler Öklit Algoritması kullanılır ($A \ge B$):
$$\mathbf{\text{EBOB}(A, B) = \text{EBOB}(B, A \bmod B)}$$
Kalan $0$ olana kadar işlem yinelenir; son sıfırdan farklı bölen (önceki kalan) EBOB'dur. Geometrik olarak $A \times B$ dikdörtgeninden art arda en büyük kareler kesilip atıldığında dikdörtgeni tam kaplayan son en küçük kare kenarı $\text{EBOB}(A, B)$ olur.

3. Aralarında Asal Sayılar ve Ardışık Sayıların Davranışı
$1$'den başka ortak pozitif böleni olmayan sayılar aralarında asaldır ($\mathbf{\text{EBOB}(A, B) = 1 \iff \text{EKOK}(A, B) = A \cdot B}$). Sayıların kendilerinin asal olması gerekmez ($\text{EBOB}(8, 9) = 1$).
- Ardışık Tam Sayılar ($n,\ n+1$): $\text{EBOB} = 1$, $\text{EKOK} = n(n+1)$.
- Ardışık Tek Sayılar ($2k-1,\ 2k+1$): $\text{EBOB} = 1$, $\text{EKOK} = (2k-1)(2k+1)$.
- Ardışık Çift Sayılar ($2k,\ 2k+2$): Ortak bölen yalnız $2$ olduğundan $\text{EBOB} = 2$ ve $\text{EKOK} = \dfrac{A \cdot B}{2} = 2k(k+1)$.
- Biri Diğerinin Katıysa ($B \mid A$): $\text{EBOB}(A, B) = B$ ve $\text{EKOK}(A, B) = A$.

4. Problem Çözme Stratejisi 1: EBOB Paradigması (Bütünden Parçaya)
Bütünlerin zayiatsız ve eşit en büyük parçalara ayrıldığı durumlarda EBOB kullanılır:
1. Eş Kare Parseller: $\text{Kare Sayısı} = \left(\dfrac{a}{\text{EBOB}}\right) \cdot \left(\dfrac{b}{\text{EBOB}}\right)$.
2. Çevreye Ağaç / Direk Dikme: Köşeler dahil $\text{Ağaç Sayısı} = \dfrac{2(a + b)}{\text{EBOB}}$.
3. Çubuk Kesme: Her çubuk için $\mathbf{\text{Kesim Sayısı} = \text{Parça Sayısı} - 1}$.

5. Problem Çözme Stratejisi 2: EKOK Paradigması (Parçadan Bütüne)
Küçük parçalardan büyük yapı kurulduğunda veya farklı periyotların ortak buluşma anı sorulduğunda EKOK kullanılır:
1. Periyodik Senkronizasyon: $T_1$ ve $T_2$ periyotlu olaylar $\text{EKOK}(T_1, T_2)$ katlarında buluşur.
2. Tuğlalardan Küp Oluşturma: En küçük küpün ayrıtı $K = \text{EKOK}(a, b, c)$ olup $\text{Tuğla Sayısı} = \dfrac{K}{a} \cdot \dfrac{K}{b} \cdot \dfrac{K}{c}$'dir.
3. Kalanlı Gruplama: $A = ax + r_1 = by + r_2$ denkleminde $a - r_1 = b - r_2 = k$ sabitse her tarafa $+k$ eklenerek $A + k = m \cdot \text{EKOK}(a, b)$ kurulur.

📋Hızlı Bakış
Özellik / Problem Türü | EBOB Yaklaşımı | EKOK Yaklaşımı |
İşlem Yönü | Bütünden Parçaya (Bölme / Parçalama) | Parçadan Bütüne (Birleştirme / Katlama) |
Asal Üs Kuralı | Ortak asalların minimum üsleri | Tüm asalların maksimum üsleri |
İki Sayı İçin Temel Bağıntı | $\text{EBOB}(A, B) \le \min(A, B)$ | $\text{EKOK}(A, B) \ge \max(A, B)$ |
Temel Çarpım Eşitliği | $\text{EBOB}(A, B) \cdot \text{EKOK}(A, B) = A \cdot B$ | $\text{EBOB}(A, B) \cdot \text{EKOK}(A, B) = A \cdot B$ |
Aralarında Asal Sayılarda | $\text{EBOB}(A, B) = 1$ | $\text{EKOK}(A, B) = A \cdot B$ |
Ardışık Sayılarda ($n, n+1$) | $\text{EBOB}(n, n+1) = 1$ | $\text{EKOK}(n, n+1) = n(n+1)$ |
Ardışık Çift Sayılarda ($2k, 2k+2$) | $\text{EBOB} = 2$ | $\text{EKOK} = \frac{A \cdot B}{2} = 2k(k+1)$ |
Biri Diğerinin Katı İse ($A \mid B$) | $\text{EBOB} = A$ (küçük sayı) | $\text{EKOK} = B$ (büyük sayı) |
2D Alan Modeli | Dikdörtgeni kare parsellere bölme | Dikdörtgen fayanslardan kare zemin kurma |
3D Hacim Modeli | Prizmayı küp kutulara bölme | Prizma tuğlalardan büyük küp inşa etme |
Döngüsel / Zaman Durumu | Eşit aralıklı istasyonlar kurma | Seferlerin ortak buluşma anı (senkronizasyon) |
✏️ Örnekler
Örnek 1: 180 ve 240 Sayılarının Min-Max Üs Kuralı ile EBOB-EKOK Analizi
✍️ Adım Adım Çözüm
Örnek 2: Ardışık Doğal Sayılarda Aralarında Asallık Denklemi
✍️ Adım Adım Çözüm
Örnek 3: Bölme Özdeşliği ve Öklit Algoritması ile EBOB Hesabı
✍️ Adım Adım Çözüm
Örnek 4: Botanik Bahçesi Eşit Kare Parselleme ve Çevre Direği
✍️ Adım Adım Çözüm
Örnek 5: Otonom Depo Sayım Robotu ve Kalanlı Gruplama
✍️ Adım Adım Çözüm
Örnek 6: Liman Sefer Senkronizasyonu ve Konteyner Hacim Bölme
✍️ Adım Adım Çözüm
⚠️Sık Yapılan Hatalar ve Uyarılar
- 🔴 ❌ Yanlış: Ardışık çift sayıların da ardışık tam sayılar gibi aralarında asal olduğunu varsayıp $\text{EBOB}(2k, 2k+2) = 1$ almak.
🟢 ✅ Doğru: Ardışık çift sayıların ikisi de çift olduğu için $\text{EBOB}(2k, 2k+2) = 2$ olduğunu ve $\text{EKOK} = \frac{A \cdot B}{2}$ formülünü kullanmak.
💡 Kavramsal Mantık: $(2k+2) - 2k = 2$'dir; ortak bölen farkı bölmek zorunda olduğundan ve her iki sayı çift olduğundan en büyük ortak bölen $2$'dir.
- 🔴 ❌ Yanlış: $\text{EBOB} \cdot \text{EKOK} = A \cdot B$ kuralını üç veya daha fazla sayıda da geçerli zannetmek.
🟢 ✅ Doğru: Bu kuralın yalnızca iki sayı için kesin doğru olduğunu, üç sayıda $\text{EBOB}(A,B,C) \cdot \text{EKOK}(A,B,C) \neq A \cdot B \cdot C$ olabileceğini bilmek.
💡 Kavramsal Mantık: Üç sayıda min ve max üslerin toplamı ortanca üssü dışarıda bırakır; dolayısıyla üç sayının çarpımına eşit olmaz.
- 🔴 ❌ Yanlış: İki sayının aralarında asal olması için sayıların kendilerinin de asal olması gerektiğini düşünmek.
🟢 ✅ Doğru: Sayıların kendileri bileşik olsa bile $1$'den başka pozitif ortak bölenleri yoksa aralarında asal olduklarını bilmek ($8$ ve $9$ asal değildir ancak $\text{EBOB}(8, 9) = 1$'dir).
💡 Kavramsal Mantık: Aralarında asallık sayıların tekil özellikleri değil, aralarındaki ilişkinin (ortak çarpanlarının bulunmamasının) bir sonucudur.
- 🔴 ❌ Yanlış: Çubuk veya profil kesme problemlerinde parça sayısı ile kesim sayısını birbirine eşit saymak.
🟢 ✅ Doğru: Her zaman $\text{Kesim Sayısı} = \text{Parça Sayısı} - 1$ kuralını uygulamak.
💡 Kavramsal Mantık: Bir bütünü $4$ parçaya ayırmak için $3$ kesim hamlesi yeterlidir; son parça kendiliğinden ayrılır.
- 🔴 ❌ Yanlış: Periyodik buluşma problemlerinde gün hesabı yaparken $7$'ye bölüp kalanı yanlış eklemek.
🟢 ✅ Doğru: İlk gün $0$. gün sayılarak geçen sürenin mod $7$'sini başlangıç gününe eklemek ($180 \equiv 5 \pmod 7$ olduğundan Pazartesi'ye $+5$ gün eklenerek Cumartesi bulunur).
💡 Kavramsal Mantık: Başlangıç anında geçen süre sıfırdır; geçen gün sayısı periyot katsayısıyla ötelenir.
- 🔴 ❌ Yanlış: Dikdörtgeni karelere bölerken en az kare için daima EBOB kullanmak gerektiğini varsaymak.
🟢 ✅ Doğru: Soruda "Eşit karelere" deniyorsa EBOB; fakat "farklı büyüklükte kareler serbest" ise Öklit geometrik karelemesi yapmak.
💡 Kavramsal Mantık: Eşit şartı yoksa büyük kareler kesilerek çok daha az sayıda kare elde edilebilir. "Eşit" kelimesi EBOB paradigmasının anahtarıdır.
Konu Testi ve Alıştırma
Öğrendiklerini pekiştirmek ve seviyeni görmek için hemen soru çözmeye başla!