(2) при разложении числа на простые множители (или делители): например 4=2*2, 6=3*2, 8=2*2*2, 9=3*3*3...
в школьном курсе используется при нахождении НОД и НОК
Требовать и эффективности, и гибкости от одной и той же программы — все равно, что искать очаровательную и скромную жену... по-видимому, нам следует остановиться на чем-то одном из двух. Фредерик Брукс-младший
