16 =
16 e' divisibile per 2
divido per 2 ed ottengo 8
16
2
8
2
4
2
2
2
1
= 2·8 =
divido 8 ancora per 2 ed ottengo
= 2·2·4 =
divido il 4 ancora per 2 ed ottengo
= 2·2·2·2 = 2
4
A destra vedi lo schema della scomposizione