Деление без деления

Даны два целых числа $n$ и $k$. Найдите неполное частное и остаток от деления $n$ на $k$, не используя операции деления (/) и остатка (%) — только сложение и вычитание.

В одной строке два целых числа $n$ и $k$ ($0 \le n \le 10^9$, $1 \le k \le 10^9$, частное не больше $10^6$).

В одной строке два целых числа: частное и остаток.

Вычитайте $k$ из $n$, пока $n$ не станет меньше $k$ — цикл while. Число вычитаний — частное, оставшееся число — остаток. В первом примере: $17 \to 12 \to 7 \to 2$, три вычитания: ответ 3 2.