《算法竞赛宝典》语言及算法入门(公开课程)

【上机实践】确定进制（num.cpp）

6×9＝42 对十进制来说是错误的，但是对13进制来说却是正确的。即6_（13）×9_（13）＝42_（13），而42_（13）＝4×13＋2×1＝54_（10）。

你的任务是编写一段程序，读入3个整数p，q和r，然后确定一个进制B（2≤B≤16），使得p×q＝r。如过B有很多选择，则输出最小的那个进制。如果没有合适的进制，则输出0。

【输入格式】

一行给出三个整数p，q，r(1≤p,q,r≤1000000)。

【输出格式】

一个整数：即令p×q＝r成立的最小的B。

【输入样例】

11 11 121

【输出样例】

3