摘要：
本文将给出求两个数a和b的最大公约数的几种可行方法。 方法一：辗转相除法 算法分析：有两个数a和b,用辗转相除法。 不妨设a>b, 首先求a和b的余数，b赋值给a，余数赋值给b； 重复以上操作，直到余数为0； b值即为两数的最大公约数。代码： 1 int zdgys(int a,int b) 2 ... 阅读全文
摘要：
素数的定义： 指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。 我将给出几种实现对自然数n进行素数的判断方法，主要从代码的执行效率上考虑这个问题。 首先，根据素数的定义，大家都会想到的一个方法就是遍历2~n-1，如果... 阅读全文