10. sınıf matematik 2. dönem 2. yazılı 3. senaryo meb Test 1

İki pozitif tam sayının en büyük ortak bölenini (EBOB) bulan Öklid algoritmasının adımları aşağıdaki gibidir:

1. Başla
2. İki pozitif tam sayı, $a$ ve $b$ gir.
3. Eğer $b = 0$ ise, EBOB $a$'dır ve 6. adıma git.
4. $a$'nın $b$'ye bölümünden kalanı $k$ olarak hesapla.
5. $a$ yerine $b$, $b$ yerine $k$ yaz ve 3. adıma geri dön.
6. Bitir

Bu algoritmaya göre, $a=24$ ve $b=18$ girildiğinde EBOB kaç bulunur?

A) $2$

B) $3$

C) $4$

D) $6$

E) $12$