Разложение числа 100000000 на простые множители
Задача: разложите на простые множители число 100000000.
Решение:
Для того, чтобы разложить 100000000 на простые множители — необходимо записать его в виде произведения простых чисел. Таким образом:
100000000 | 2 |
50000000 | 2 |
25000000 | 2 |
12500000 | 2 |
6250000 | 2 |
3125000 | 2 |
1562500 | 2 |
781250 | 2 |
390625 | 5 |
78125 | 5 |
15625 | 5 |
3125 | 5 |
625 | 5 |
125 | 5 |
25 | 5 |
5 | 5 |
1 |
Подробнее о том, как раскладывать число на простые множители, смотрите тут.
Ответ: 100000000 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 = 28 · 58.