辗转相除法求最大公约数 php

<?php
/*
辗转相除法过程

两数相除取余数，判断余数是否为零，
为零，则除数为当前最大公约数，
不为零，则当前除数变作被除数，余数变作除数，
再相除取余，再判断，直到余数为零。

36	24
24%36 	余 24
36%24	余 12
24%12	余 0
12为最大公约数。

*/
$m = isset($_REQUEST['m']) ? $_REQUEST['m'] : 36;
$n = isset($_REQUEST['n']) ? $_REQUEST['n'] : 24;
$num1 = $m;
$num2 = $n;
do{
	$mod = $m % $n;
	$m = $n;
	$n = $mod;
}while($mod != 0);
echo "$num1, $num2 的最大公约数是：$m";