Для того чтобы найти делитель при делении с остатком, нужно поделить число на делитель и посмотреть, сколько раз делитель умещается в это число. Если при этом остается остаток (то есть число не делится нацело), то делитель будет наименьшим числом, на которое можно поделить исходное число с остатком. Например, если мы делим число 10 на 3, то 3 умещается в 10 три раза (3*3=9), но остается остаток 1. Таким образом, делитель равен 3.