摘要：
啥叫公约数呢？ 公约数：它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数 举个栗子：12和18的公约数有 1、2、3、6 因为12和18能同时被这几个数整除。其中6是最大的公约数 程序实现思路： 代码实现方法： 其中 阅读全文
摘要：
首先，需要明确什么是素数？ 素数：又称质数，指在大于1的自然数中，除了1和该数本身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个因数的数）。 举个例子：5 除了能被1或5整除外，再也找不到第三个可以整除它的自然数了。那么5就是素数。 那么，如果用程序如何来判断它是不是素数？ 实现思路： 阅读全文