用Python编写的计算从1到k之间所有数均可整除最小数字x的末尾零的数量

假设我们有一个数字k，现在考虑所有从1到k的值都可整除的最小正整数值x。换句话说，考虑所有从1到k的数字都能整除x。我们必须找到x中末尾零的数量。

因此，如果输入是k = 6，则输出将为0，因为最小的x是60，60可以被1、2、3、4、5和6整除。60中只有一个末尾零。

为了解决这个问题，我们将遵循以下步骤−

• res：= 0

• x：= 1

• 当x * 5 ≤ k时，执行以下操作

  • res：= res + 1

  • x：= x * 5

• 返回res

让我们看下面的实现，以便更好地理解−

示例

class Solution:
   def solve(self, k):
      res = 0
      x = 1
      while x * 5 <= k:
         res += 1
         x *= 5
      return res
ob = Solution()
k = 6
print(ob.solve(k))

输入

6

输出

1