Zeytinyağı Şişeleme Problemi

Selam Seda, bu soruda iki farklı zeytinyağı tenekesini hiç artmayacak şekilde eşit hacimli şişelere dolduracağız.

Kullanılacak şişe sayısının en az olması için, her bir şişenin hacminin mümkün olan en büyük değerde olması gerekir.

Şişe hacmini bulmak için altmış altı ve seksen dört litrenin en büyük ortak bölenini, yani EBOB'unu hesaplamalıyız.

İki sayıyı da asal çarpanlarına ayıralım veya beraber bölelim. Altmış altı ve seksen dört çift sayılar olduğu için her ikisi de ikiye bölünür.

Böldüğümüzde otuz üç ve kırk iki kalır. Şimdi bu sayıları inceleyelim; her ikisi de üçe bölünür.

Sonuç olarak on bir ve on dört kalır. On bir ve on dört sayılarının birden başka ortak böleni yoktur. Bu yüzden işlemimiz biter.