Ich hätte eigentlich wissen müssen, dass du die Lösung nicht findest, selbst wenn man dich mit der Nase drauf stößt. Was du beschreibst ist der Anfang des so genannten "Euklidischen Algorithmus'", mit dem man z.B. den ggT (das heißt "größter gemeinsamer Teiler") zweier Zahlen bestimmen kann.
Die von dir gesuchte Anzahl n der Durchläufe ist nämlich einfach n = k / ggT(k,10)
Für meine Fehleinschätzung, dass ich dich für intelligenter gehalten hatte als du bist, bitte ich um Entschuldigung.