Este sencillo algoritmo permite cambiar de un número natural en base 10 a cualquier base que quieras.
#include <stdio.h>
#include <conio.h>
int main()
{
unsigned num,base,total=0,coeficiente=1;
printf("Este programa va a pasar un numero natural en base 10 a una determinada base. Introduce el numero y la base: ");
scanf("%u %u",&num,&base);
while(num!=0)
{
total=total+coeficiente*(num%base);
num=num/base;
coeficiente*=10;
}
printf("%u",total);
getch();
return 0;
}