Aby rozpisać liczbę na czynniki pierwsze, dziel podaną liczbę bez reszty przez liczby pierwsze do momentu otrzymania 1. Aby obliczyć najmniejszą wspólną wielokrotność, rozłóż podane liczby na czynniki pierwsze, a następnie pomnóż przez siebie wszystkie czynniki pierwsze jednej liczby oraz czynniki drugiej liczby, które nie wystąpiły w rozkładzie na czynniki pierwsze w pierwszej liczbie.