便宜VPS网PHP如何求最大公约数与最小公倍数
最大公约数和最小公倍数算法步骤如下：先来教大家怎么求最大公因数，这个方法叫做短除法，举一个例子讲解一下，比如求72和64的最大公因数。
求最大公约数：先将两个数分解因式，再将两个数共有的因子相乘就行了。例如12和20，12=2×2×3，20=2×2×5，两个数共有的因子为两个2，所以12和20的最大公约数为2×2=4。
求两数的最大公约数（同时能整除的最大数），是8。
（2）公式法。由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。
a，b，c]，多个整数的最小公倍数也有同样的记号。与最小公倍数相对应的概念是最大公约数，a，b的最大公约数记为（a，b）。关于最小公倍数与最大公约数，我们有这样的定理：（a，b)x=ab(a，b均为整数）。
最大公因数，也称最大公约数，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b）。求最大公约数有多种方法，常见的有质因数分解法、辗转相除法等等。
如何使用Linux的Crontab定时执行PHP脚本的方法
1、服务器定时任务服务器定时任务，其实就是unix系统下的crontab实现，具体的设置：Linux定时任务crontab；不过除了直接定时读取php脚本的方式，我们还可以用定时调用接口的方式。
2、首先，进入命令行模式。作为服务器的linux一般都默认进入命令行模式的，当然，我们管理服务器也一般通过putty等工具远程连接到服务器，为了方便，我们用root用户登录。
3、Linux中crontab是实现定时执行的指令，利用这个指令我们就可以定时执行某一个php文件，从而实现用PHP做Linux自动执行脚本。
批处理写一个程序求a和b的最大公约数
具体如下，结果使用的print输出，也可改为return。
辗转相除法求两个数a和b的最大公约程序如下：程式解析如下：设两数为a、b(ba），用gcd(a，b）表示a，b的最大公约数，r=a mod b 为a除以b以后的余数，辗转相除法即是要证明gcd(a，b)=gcd(b，r）。
最小公倍数就是既可被m整除也可被n整除的数。 if (m=n ) j=m； else j=n；从m和n中较大的那个数开始找起，比它小的数当然不用考虑了。当然，其实你从j=1开始找起也没问题。
如果r1＝0，那么b就是a、b的最大公约数3。要是r1≠0，就继续除，用b除以r1，我们也可以有和上面一样的式子：b＝r1q2＋r2---2）如果余数r2＝0，那么r1就是所求的最大公约数3。
其实你可以去百度百科里面查一下这个算法是怎么样的，求2个数的最大公约数的话，我们知道这个道理：如果c是a与b的最大公约数，那么c也是(a%b取余数)与b的最大公约数（这里是如果ab，如果ab反之）。
辗转相除法最大的用途就是用来求两个数的最大公约数。用（a，b）来表示a和b的最大公约数。有定理： 已知a，b，c为正整数，若a除以b余c，则(a，b)=(b，c)。例：求 15750 与27216的最大公约数。
