İki sayının en büyük ortak bölenini bulmada MO 300 yıllarında yaşayan ünlü matematikçi Öklit'in yöntemi de kullanıla- bilir. Ökl
![İki sayının en büyük ortak bölenini bulmada MO 300 yıllarında yaşayan ünlü matematikçi Öklit'in yöntemi de kullanıla-
bilir. Öklit'in EBOB algoritmasını 12 ve 20 sayılarının EBOB'larını bulmada kullanalım.
12
5
12
20
1. Aşama: Kenar uzunlukları 12 br ve 20](https://media.kunduz.com/media/question/seo/raw/20220831200725302687-4726700.jpg?h=512)
İki sayının en büyük ortak bölenini bulmada MO 300 yıllarında yaşayan ünlü matematikçi Öklit'in yöntemi de kullanıla- bilir. Öklit'in EBOB algoritmasını 12 ve 20 sayılarının EBOB'larını bulmada kullanalım. 12 5 12 20 1. Aşama: Kenar uzunlukları 12 br ve 20 br olan bir dikdörtgen çizelim. A) 12 8 B) 3. Aşama: Karelere bölünen dikdörtgende oluşan en küçük karenin bir kenar uzunluğu EBOB'a eşit olacaktır. EBOB (12, 20) = 4 olur. 8 4 4 2. Aşama: Bu dikdörtgeni en az sayıda olacak biçimde karelere ayıralım. Buna göre 16 ve 28 sayılarının EBOB'ları Öklit Algoritması ile bulunmak istendiğinde aşağıdaki şekillerden han- gisi oluşur? D)