Dev - C++ - consulta resolver un problema

Hola como andan,, estoy intentando resolver un problema en el que necesito hacer lo siguiente: dado un entero positivo y otro entero positivo menor necesito realizar la siguiente secuencia: calcular el modulo(resto al dividir) entre el primero y el segundo y si es = a cero obtener ese segundo numero (por ej x/n da como resto 0 entonces necesito que me de n), sino necesito volver realizar lo anterior con dos 'n'nuevos, n=modulo(x/n) y n=modulo(x/n)+n. Si n es 1 no se aplicaria ningun caso anterior. por defecto podria dar 0.

Aclaro: si el dividendo es menor que el divisor tampoco hacer nada. lo segundo es tener un control de que no haya un ciclo inifinito si vuelve un divisor que ya se analizo.

Cuando disponga de lo que pude hacer lo subo ya que al ejecutar aparecen bugs casi siempre y quiero ver que se puede hacer.
Espero explique bien. Muchas gracias