Как искать нок двух чисел

Надо рзложить на простые числа.Потом умножить большее число на все цыфры меньшего числа . Вот так . 20=10=5=1. 30=3=1. Надо делить число пока не получиться 1.