En Büyük Asal Çarpan Problemi

Merhaba Esila, gel bu soruyu birlikte çözelim. İki torbamız var ve her birinden en büyük asal çarpanı kadar bilye alıp bir kutuya atıyoruz. Sonunda kutuda kaç bilye olduğunu bulacağız.

Öncelikle üç yüz altmış sekiz sayısının asal çarpanlarını bulalım. Bunun için sayıyı sürekli ikiye bölerek başlıyoruz.

Üç yüz altmış sekizi ikiye bölersek yüz seksen dört elde ederiz. Tekrar ikiye bölersek sonuç doksan iki olur.

Doksan iki bölü iki, kırk altı yapar. Kırk altıyı da ikiye böldüğümüzde yirmi üç buluruz.

Yirmi üç zaten bir asal sayıdır, bu yüzden sadece kendisine bölünür.

Gördüğün gibi üç yüz altmış sekizin asal çarpanları iki ve yirmi üçtür. En büyük olanı hangisi? Tabii ki yirmi üç.

Şimdi sıra ikinci torbada, yani iki yüz yirmi sekiz sayısında. Yine çarpan ağacı yapalım.