经典程序（二）

一、因数分解

$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;