每日一题2009/3/22_互质与数制基底

xiaoee posted @ 2009年3月22日 03:16 in Mathematics with tags 每日一题互质进制 , 2865 阅读

求b，使得在b进制下35(b)和58(b)互质（即最大公约数是1）。

解答：显然b>=9,因为58中含有数字8。我们知道35(b)=3*b+5,58(b)=5*b+8。假设d是它们的任意一个公约数。则d整除5*35(b)-3*58(b)=5*(3*b+5)-3*(5*b+8)=1。