Sorunun Çözümü
Verilen algoritmaya göre A ve B sayılarını bulalım:
- Algoritmayı tersten takip ederek sayıları buluruz. Bir harf değişiyorsa, o sayı sağdaki asal çarpana bölünmüştür. Harf değişmiyorsa, o sayı o adımda bölünmemiştir.
- J 1 | 5 → J = 1 * 5 = 5
- H I | 3 → H = J * 3 = 5 * 3 = 15, I = 1 * 3 = 3
- E G | 3 → E = H * 3 = 15 * 3 = 45, G = I * 3 = 3 * 3 = 9
- E F | 2 → E = 45 (değişmedi), F = G * 2 = 9 * 2 = 18
- C D | 2 → C = E * 2 = 45 * 2 = 90, D = F * 2 = 18 * 2 = 36
- A B | 2 → A = C * 2 = 90 * 2 = 180, B = D * 2 = 36 * 2 = 72
- Buna göre, A = 180 ve B = 72'dir.
- Şimdi A ve B sayılarının asal çarpanlarını bulalım:
- A = 180 = $2^2 \cdot 3^2 \cdot 5^1$
- B = 72 = $2^3 \cdot 3^2$
- EKOK(A, B) değerini bulmak için, her asal çarpanın en büyük üssünü alırız:
- EKOK(180, 72) = $2^{\max(2,3)} \cdot 3^{\max(2,2)} \cdot 5^{\max(1,0)}$
- EKOK(180, 72) = $2^3 \cdot 3^2 \cdot 5^1$
- EKOK(180, 72) = 8 \cdot 9 \cdot 5
- EKOK(180, 72) = 72 \cdot 5 = 360
- Doğru Seçenek C'dır.