Scorri i numeri da 2 in su. Provi a dividere i due numeri in input e guardi se il resto di almeno uno dei due è 0, in caso lo sia significa che devi includere un altro fattore e riprovare dopo aver diviso per quel fattore. Quando entrambi i numeri sono 1 hai finito.