摘要：素数是数论中最重要的，所以本文将讲述怎么来判断素数。方法一：根据素数的定义，素数只能够被1和自身整除，从定义出发，我们就可以很快的写出判断一个数是否为素数，当然这种方法的效率也是比较慢的，只能够适应于一些比较小的数来进行判断。其实在程序中我们只有能够判断出从2到n^0.5次方就行了，但考虑到一些精度的问题，程序中是采用平方判相等来实现的见下面的程序：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#includeiostream#inclu 阅读全文

摘要：最大公约数是数论中一个很基本的概念，求两个数的最大公约数有几种方法，可以求出两个数的所有约数，然后选择相同的最大的约数，这是一种比较笨的方法，高效的算法是由几千年以前的欧几里得提出来的，其根本思想就是利用辗转相除法来进行求解，这个可以参考一些相关的数论的书籍来获得算法的正确性，算法的实现可以参考下面。代码Code highlighting produced by Actipro CodeHighl... 阅读全文