Revision 1fdbc54a-b370-4adb-ab8e-d036e54b1dc7 - Code Golf Stack Exchange

#PHP, 96

 <?php
 list(,$a,$b)=$argv;for($s=1;$s++<$a;$c&&print"$s^$c ")for($c=0;1>$a%$s+$b%$s;$a/=$s,$b/=$s)$c++;