Aşağıdaki adımları verilen algoritma, $a$ ve $b$ pozitif tam sayıları için hangi matematiksel işlemi hesaplar?
- Adım 1: $a$ ve $b$ sayılarını oku.
- Adım 2: $K = 0$ olarak ayarla.
- Adım 3: Eğer $a < b$ ise $a$ ve $b$'nin değerlerini değiştir.
- Adım 4: Eğer $b = 0$ ise $a$ değerini yaz ve algoritmayı bitir.
- Adım 5: $K = a \pmod b$ olarak hesapla.
- Adım 6: $a = b$ olarak ayarla.
- Adım 7: $b = K$ olarak ayarla.
- Adım 8: Adım 4'e git.
A) Çarpma
B) Bölme
C) En Büyük Ortak Bölen (EBOB)
D) En Küçük Ortak Kat (EKOK)
E) Üs alma