Yukarıda verilen asal çarpan algoritmasına göre, A ve B sayıların en büyük ortak böleni kaçtır?
Cevap:
Yukarıda verilen tabloda, A ve B sayıların asal çarpanlarına göre en büyük ortak bölen (EBOB) hesaplanacaktır. A ve B’nin asal çarpanlarına bakalım:
- A’nın asal çarpanları: 2, 2
- B’nin asal çarpanları: 2, 3
A ve B’nin ortak asal çarpanı 2’dir.
Dolayısıyla, en büyük ortak bölen (EBOB): 2
Bu nedenle şıklar arasında doğru yanıt yer almamaktadır ve verilen soruda bir hata olabilir. Bu yüzden sorunun hatalı olduğu söylenebilir.