Функции( Visual C++)

[ekv]

Для заданного целого числа k найти наименьшее основание p системы счисления, в которой представление числа k не содержит нулей. Напечатать это представление. Перевод числа из одной системы счисления в другую оформить в виде функции.

Решила задачу, но не могу теперь понять как сделать так, чтоб в представлении переведенного числа не было 0(( Помогите пожалуйста(

#include <iostream>
using namespace std;
void radix_find(int a){
char buf[80];
int i=2;
    for(; i<a; ++i)
        if(a % i) break;
cout<<"that system is " << i <<"-th system"<<endl;
cout<<"the view of that number in that system using decimal diggits is "<<itoa( a, buf, i ) << endl;
}
 
int main()
{
int a;
cout<<"Enter the number ";
cin >> a;
radix_find(a);
cout<<endl;
system("pause");
    return 0; 
}

[Stilet]

чтоб в представлении переведенного числа не было 0

А придется делать проверку:

if(strchr(&buf,'0')) Нули найдены

И если найдены делать перевод в другую СС (это как я понял задачу)