OK Group笔试编程，求一个数的阶乘值后面有几个0

题目描述：

求一个数的阶乘的值，最后求结果末尾有几个0；

分析：

1）如果用常规的算法，先求出这个数的阶乘，基本都会溢出，不管将结果定义为Long还是double类型的，还有就是效率特别低

2）末尾产生0的情况，意思就是末尾是10，那么2*5 = 10.所以现在只需要算出2的个数和5的个数中两个的最小值就可以。显然，能被2整除的数比被5整除的数多，所以只要得出整除5的个数即可。

假设某个数阶乘是125，那么除以5的都有，25,20,15,10,5，这几个分别除以5的商的和就是要求的整除5的个数，也就是末尾0的个数

参考：https://blog.csdn.net/gogogo_sky/article/details/75734561

代码：

	public static void main(String[] args) {
	
//	public vois
	Scanner sc = new Scanner(System.in);
	int n = sc.nextInt();
	int num = 0;
	while(n != 0){
		num = num + n/5;
		n = n/5;
	}
	System.out.println(num);

	}