经典程序（二）

一、因数分解

$i=2;//因数从2开始function fun($num){global $i;if($num%$i==0){echo $i,' ';$num=$num/$i;fun($num);}else{if($num==1)return;$i++;fun($num);}}

二、求最大公约数和最小公倍数

分析：求最大公约数用更相减损法，比如$num1和$num2求最大公约数。$num2更到$num1的地方，$num2的位置保持$num1%num2的值。

如果$num2的位置保存了0，则结束，$num1的保存值就是最大公约数。

最小公倍数：$num1*$num2/最大公约数。

三、验证码

<?php$array=array_merge(range('a','z'),range('A','Z'),range(0,9));//生成字母和数字的数组$index=array_rand($array,4);//随机取出4个元素shuffle($index);//打乱数组$str='';foreach($index as $i){$str.=$array[$i];}echo $str;