<?php
/*
辗转相除法过程
两数相除取余数，判断余数是否为零，
为零，则除数为当前最大公约数，
不为零，则当前除数变作被除数，余数变作除数，
再相除取余，再判断，直到余数为零。
12 8
12%8 余 4
8%4 余 0
4为最大公约数。
*/
$m = isset($_REQUEST['m']) ? $_REQUEST['m'] : 12;
$n = isset($_REQUEST['n']) ? $_REQUEST['n'] : 4;
$num1 = $m;
$num2 = $n;
do{
$mod = $m % $n;
$m = $n;
$n = $mod;
}while($mod != 0);
echo "$num1, $num2 的最大公约数是：$m";
微信扫一扫 、关注公众号
不定时分享资料视频
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
