今天我们继续分享京东17秋招算法题的python代码，这次的题目为进制均值。题目在京东笔试平台上有公布，不知道位置的朋友可以问我哦。

这道题的重点是while循环的使用和进制计算、最大公约数计算的数学逻辑，说难不难，大家不妨看完后自己试试，觉得在这些方面卡住了再重新看。

最大公约数

这里使用了辗转相除法的思想和while循环求最大公约数，每次都从大数上割去小数的部分，直到能完全分割

• 别忘了这两个数字的大小是不一定的，要事先调整好顺序

多进制计算与Main

• 还是辗转相除法，继续运用在进制计算上，这里由于不需要一些中间数，所以写的比较紧凑

• 题设中看似复杂的功能却代码量不高，是不是很让人开心呢？

• 不过还是要记得多思考while处的逻辑，什么时候出循环能够直接影响结果

另外给大家推荐一本书叫《算法图解》，是基于python讲解的，很有趣，对算法不太清楚的朋友可以入手。小头条号没有广告费的，不要黑我哦。

最后欢迎交流，对其他题目或是学习编程语言与算法的疑问都可以发出来。互动有奖励什么的我才不会说呢 ^_^