Divida-o por números primos : 2,3,5,7..
primeiro vc deve analisar se o número é divisivel por 2, se não for ver se é divisivel por 3 , se não for ainda ver se é divisivel por 4 e dai sucessivamente até vc encontar um número que seja divisivel.
;)

Respostas

2014-02-04T16:44:03-02:00
100 I 2     
  50 I 2
  25 I 5 
   5  I 5
    1 I     2² . 5² = 100