Kalas Kesme ve EBOB Problemi

Merhaba çocuklar! Bugün bir marangozun kalasları parçalara bölerken kazanacağı parayı hesaplayacağız. Hadi soruyu inceleyelim.

Marangozun elinde yüz kırk dört, yüz doksan iki ve iki yüz altmış dört metre uzunluğunda üç farklı kalas var. Bunları eşit uzunlukta parçalara bölecek.

Soruda kazancın en az olması isteniyor. Her bir kesim on iki Türk lirası olduğuna göre, kazancı az tutmak için en az sayıda kesim yapmalıyız. Bu da ancak parça uzunluğunun en büyük olmasıyla mümkündür.

Yani bu üç sayının en büyük ortak bölenini, yani ebobunu bulmamız gerekiyor.

Sayıları algoritma ile böldüğümüzde, hepsinin yirmi dörde tam bölündüğünü görebiliriz. Yüz kırk dört yirmi dördün altı katı, yüz doksan iki sekiz katı ve iki yüz altmış dört ise on bir katıdır.

Demek ki her bir parçanın uzunluğu yirmi dört metre olmalı. Şimdi parça sayılarını bulalım.