Как найти наибольший простой делитель (путь Тома Килбурна) заданного целого числа?

Создать программу(Си), которая находит наибольший простой делитель (путь Тома Килбурна) заданного целого числа a и печатает его на экран. Необходимо выделить отдельную функцию для подсчёта этого значения. Использовать деление и операцию взятия остатка от деления нельзя. Однако, при необходимости деление можно реализовать при помощи вычитания. В случае ошибки вывести "n/a".