4500 és 450000 összes osztója?

4500 osztói:

1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 25, 30, 36, 45, 50, 60, 75, 90, 100, 125, 150, 180, 225, 250, 300, 375, 450, 500, 750, 900, 1125, 1500, 2250, 4500

450000 osztói:

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 30, 36, 40, 45, 48, 50, 60, 72, 75, 80, 90, 100, 120, 125, 144, 150, 180, 200, 225, 240, 250, 300, 360, 375, 400, 450, 500, 600, 625, 720, 750, 900, 1000, 1125, 1200, 1250, 1500, 1800, 1875, 2000, 2250, 2500, 3000, 3125, 3600, 3750, 4500, 5000, 5625, 6000, 6250, 7500, 9000, 9375, 10000, 11250, 12500, 15000, 18000, 18750, 22500, 25000, 28125, 30000, 37500, 45000, 50000, 56250, 75000, 90000, 112500, 150000, 225000, 450000

<?php

$Num = 450000; //Melyik számnak keressük az osztóit

for ($i = 1; $i <= $Num; $i++) {

if ($Num % $i == 0)

print "$i\n";

}

Prímtényezőkre bontod:

4500 = 45∙100 = 5∙9∙10² = 5∙3²∙2²∙5² = 2²∙3²∙5³

Megnézed a kitevőket: 2, 2 és 3. 1-gyel növeled: 3, 3, és 4, ezeket összeszorzod: 3∙3∙4=36