摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4320题意：给一个A进制的有限小数，问是否可以转换为B进制的有限小数。这道题目是真心不懂，即使看了解题报告也不知道怎么个情况，就知道一条结论：A的所有质因子都包含在B中，则可以转换。但具体怎么证明，纠结 ～ing。表示打表我怎么都WA（可能是表打错了给）童鞋提示用 gcd 不断的去降 a。想想也是，既然要求a 的所有质因子是否都含在b中，那么不断的求他们的最大公约数，然后降 a ，直到他们的公约数 <= 1这时判断 a，如果a为 1那么就是a的所有质因子都在b中View Code 1 #inclu 阅读全文