Бўлишсиз бўлиш

Иккита бутун сон $n$ ва $k$ берилган. $n$ ни $k$ га бўлгандаги бутун бўлинма ва қолдиқни топинг, лекин бўлиш (/) ва қолдиқ (%) амалларини ишлатмасдан — фақат қўшиш ва айириш билан.

Битта қаторда иккита бутун сон $n$ ва $k$ ($0 \le n \le 10^9$, $1 \le k \le 10^9$, бўлинма дан ошмайди).

Битта қаторда иккита бутун сон: бўлинма ва қолдиқ.

$n$ дан $k$ ни у $k$ дан кичик бўлиб қолгунча айиринг — while цикли. Айиришлар сони — бўлинма, қолган сон — қолдиқ. Биринчи мисолда: $17 \to 12 \to 7 \to 2$, уч марта айирилди: жавоб .