Aşağıda, iki sayının en büyük ortak bölenini bulmak için farklı bir yöntem olan Öklid algoritmasının basamakları verilmiştir.
1. adım : Büyük sayıyı, küçük sayıya bölün. Kalan sıfır ise 4. adıma gidin, değilse 2. adımdan devam edin.
2. adım : 1. adımda elde ettiğiniz böleni kalana bölün.
3. adım : Bölme sonucunda elde ettiğiniz sonuç 0 ise 4. adıma geçin, değilse 2. adımdaki işlemleri son bölme işlemine göre tekrar edin.
4. adım : Bölme işleminde kalanı sıfır elde ettiğiniz adımda bölen sayı, iki sayının en büyük ortak bölenidir.
Örneğin 42 ve 54 sayısının en büyük ortak bölenini Öklid algoritması yöntemi ile bulalım.
Buna göre 42 ve 54 sayılarının en büyük ortak böleni 6’dır.
Öklid algoritması kullanılarak A ve B sayılarının en büyük ortak bölenini bulmak isteyen biri aşağıdaki işlem basamaklarını uygulamıştır.
A ve B sayılarının en büyük ortak böleni 8’dir.
Verilen bilgilere göre A + B işleminin alabileceği en küçük değer aşağıdakilerden hangisidir?