целочислено частно

При изчисляване стойност на дроб с числител M и знаменател N, където M>N се получава цяла част K (целочислено частно), нов числител (целочислен остатък) със стойност M-K*N) и същия знаменател N. 

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

Пример: M = 66, N = 4 Изход: 16