Dividing w 1 , w 2 , … , w n , W {\displaystyle w_{1},\,w_{2},\,\ldots ,\,w_{n},\,W} by their greatest common divisor is a way to improve the running time.
Împărțirea  w 1 , w 2 , … , w n , W {\displaystyle w_{1},\,w_{2},\,\ldots ,\,w_{n},\,W} la cel mai mare divizor comun al lor este un mod de a îmbunătăți timpul de funcționare.