摘要： 题意：给你两个数m和n,问 n! 可以被 m^k 整除的k的最大值 思路：从这道我们可以想到n!末尾有多少个0的问题，让我们先想一下它的思想，我们找 n! 末尾有多少0， 实际上我们是在找n!中5的个数，为什么找 5 的个数，是因为若末尾要有0，就必须要找有几个10的倍数， 而10是由 2 5（ps 阅读全文

摘要： 题意：给你两个数，a,c,求出 lcm(a,b)==c 时的 b 的最小值 思路：我们知道一个性质 gcd(a,b)*lcm(a,b) = a*b 由此我们可以得到 b = gcd(a,b)*lcm(a,b)/a 那我们可以先用 lcm(a,b)/a 计算出假定的b值 如果 gcd(a.b)==1 阅读全文