Zoznam všetkých deliteľov čísla

Úloha: Vypíš všetky delitele čísla 60.

Postup: Začneme jednotkou, potom skúšame dvojku, trojku … až kým nedôjdeme po číslo, ktorého súčin so sebou samým je väčší než skúmané číslo. Ďalej už nemá zmysel ísť, lebo čísla, ktoré by sme po delení dostali, by boli menšie, než toto hraničné číslo a tieto menšie čísla sme už otestovali.

Do zoznamu deliteľov zapíšeme najprv čísla, ktoré sú na prvom mieste a pôjdeme zľava doprava a potom, ktoré sú na druhom mieste sprava doľava, tak budeme mať delitele usporiadané podľa veľkosti.

60=1\cdot 60=2\cdot 30=3\cdot 20=4\cdot 15=5\cdot 12=6\cdot 10

Sedmička ani osmička 60 nedelia a 8\cdot 8=64, takže sme už všetky deliteľe 60 našli.

Sú to: \{1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 \}

print

Pridaj komentár

Vaša e-mailová adresa nebude zverejnená. Vyžadované polia sú označené *