Cevap:
A
Adım adım açıklama:
Sorudaki açıklamaya bakarak şöyle bir yaklaşımda bulunabiliriz.
Ebob(24,36) = a
24 ile 36'nın en büyük ortak bölenini bulmak için, sayıları yan yana yazıp aynı anda asal bölenlerine bölmek. Bir yerden sonra ortak nokta kalmayacak. :
24 36 I 2'ye bölelim
12 18 I 2'ye bölelim
6 9 I 3'e bölelim (2'ye bölmedik çünkü 9 sayısı 2 ye bölünmüyor, ortak bölen olması lazım)
2 3 I 1 (ortak bölenler bitti artık)
2 * 2 * 3 = 12 olarak buluruz, a = 12.
Ebob(36,54) = b
24 ile 36'nın en büyük ortak bölenini az önceki yol ile 18 buluruz. b = 18
Ebob(a,b) = c olarak yazabiliriz. a ve b'yi biliyoruz gidip yerine yazalım.
Ebob(12,18) = c olur.
12 ve 18'i bölen en büyük ortak sayı 6'dır. c = 6.
a + b - c soruluyor bize --> 12 + 18 - 6 = 24.
