Здесь будет решение с чистого листа задачи о нахождении наибольшего нетривиального делителя натурального числа