摘要： 题目来自:http://acm.timus.ru/problem.aspx?space=1&num=1049题目的大意是： 输入10个整数：a1,a2,...., a10. 假设他们的乘积：k = a1*a2*....*a10. 求k的公约数的个数N的个位数上是什么数字。 解这个题目的关键在于，怎样求出一个数的公约数的个数.(如6的公约数的个数为4(1,2,3,6)). 很多人一看，很简单啊，直接循环1~k，总可以求出来。 这话虽没错，但只会使蛮力，不懂取巧，除了让自己的形象看起来更像一头牛，通常也会遇到效率上的瓶颈。 这里输入的10个数，有可能会很大，因此直接暴力搜索约数的个数是不行 阅读全文