остатък от целочислено делене

Напишете изходен (сорс) код на програма, чрез която се въвеждат две естествени числа M (делимо) и N (делител) от интервала [3..2000003] и се изчислява остатък  от целочислено делене. Не трябва да се ползва оператор за делене. За сравняване на резултата от изчислителния процес програмата да използва две аналогични функции – рекурсия и итерация.  

Пример: M = 76, N = 7 Изход: 6 

Алгоритъмът за изчисляване остатък от целочислено делене е подалгоритъм за преобразуване на число от една бройна система в друга. Получаване на равен остатък от целочислено делене е основна цел в китайската задача за остатъци.