boyutları 84 ve 240 m olan dikdörtgen biçimindeki bir bahçe eş alanlı karelere parçalanıyor ve oluşan karelerin köşelerine birer ağaç dikilmek isteniyor. buna göre en az kaç ağaç gereklidir?
240=2.84+72
84=1.72+12
72=6.12+0 olduğundan ebob(84,240)=12 olur
uzun kenarda 240/12=20 kare
kısa kenarda 84/12=7 kare olacak herbirini 1 arttırıp
bu durumu bir satırda 21 köşesi olan 8 satırlık bir durum gibi görürsekköşelere 21.8=168 ağaç gerekir
84=1.72+12
72=6.12+0 olduğundan ebob(84,240)=12 olur
uzun kenarda 240/12=20 kare
kısa kenarda 84/12=7 kare olacak herbirini 1 arttırıp
bu durumu bir satırda 21 köşesi olan 8 satırlık bir durum gibi görürsekköşelere 21.8=168 ağaç gerekir