Bulgur ve Pirinç Paketleme Problemi

Merhaba Mustafa, hadi bu soruyu birlikte çözelim. Ahmet'in elinde yüz on iki kilogram bulgur ve iki yüz on kilogram pirinç var ve bunları eşit kütleli paketlere böleceğiz.

Her bir paketin kütlesine x kilogram diyelim. Paketlerin eşit kütleli olması için x, hem yüz on ikiyi hem de iki yüz onu kalansız bölmelidir.

Öncelikle yüz on iki ve iki yüz on sayılarının en büyük ortak bölenini, yani ebobunu bulalım. Yüz on ikinin asal çarpanları iki ustu dort carpi yedidir.

İki yüz on sayısının asal çarpanları ise iki carpi uc carpi bes carpi yedidir.

Ortak asal çarpanlar iki ve yedi olduğu için, en büyük ortak bölenimiz iki çarpı yediden on dört olur.

Kalan paket sayısının en az olmasını istediğimiz için paket büyüklüğünü olabildiğince büyük seçmeliyiz. En büyük ortak bölen olan on dördün verilen şartları sağlayıp sağlamadığını kontrol edelim.