aki 7. 13.ağıda iki sayının en büyük ortak bölenini bulmak için farklı bir yöntem olan Öklit algoritmasinin basamakları anla yor

aki 7. 13.ağıda iki sayının en büyük ortak bölenini bulmak için farklı bir yöntem olan Öklit algoritmasinin basamakları anla yor. 1. adım: Büyük sayıyı küçük sayıya bölün. 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 sıfır elde ettiğiniz adımdaki 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 Öklit algoritması yöntemi ile bulalım. 54 42 1 -42 12 AB 3 A) 40 Bölen 42 Kalan 12 42 12 - 36 3 06 - B 16 C Bölen 12 Kalan 6 Öklit 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 basamak- larını uygulamıştır. 8 12 6 2 -12 00 > 16 8 -16 2 0 - Bölen 6 Kalan 0 B) 88 42 ve 54 sayılarının en büyük ortak böleni 6'dır. 16 A ve B sayılarının en büyük ortak böleni 8 bulunduğuna göre A + B'nin değerinin alabileceği en küçük değer kaçtır? A ve B sayılarının en büyük ortak böleni 8'dir. C) 112 D) 128