İ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 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)