php判断二个数最大公约数
2017-09-11 12:48
225 查看
$m = isset($_GET['m']) ? $_GET['m'] : 12;
$n = isset($_GET['n']) ? $_GET['n'] : 8;
//判断mn的大小
if($m>$n) {
$big = $m;
$small = $n;
} else {
$big = $n;
$small = $m;
}
//循环,从小的开始,到 1
for($d=$small; $d>=1; --$d) {
//判断是否可以整除
if($small%$d==0 && $big%$d==0) {
echo "$m, $n 的最大公约数为$d";
break;
}
}
$n = isset($_GET['n']) ? $_GET['n'] : 8;
//判断mn的大小
if($m>$n) {
$big = $m;
$small = $n;
} else {
$big = $n;
$small = $m;
}
//循环,从小的开始,到 1
for($d=$small; $d>=1; --$d) {
//判断是否可以整除
if($small%$d==0 && $big%$d==0) {
echo "$m, $n 的最大公约数为$d";
break;
}
}
相关文章推荐
- php判断二个数最大公约数
- Java面试宝典系列之字符串转整型、判断IP合法性、求最大公约数
- 用JS判断输入的最大数(一个汉字为二个单位、一个英文字母为一个单位)
- 求二个数的最大公约数
- php取两个整数的最大公约数算法大全
- php取两个整数的最大公约数算法大全
- 判断是否是闰年和求两个数的最大公约数
- php计算两个整数的最大公约数常用算法小结
- 辗转相除法求最大公约数 php
- (50道编程题)输入两个正整数m和n,求其最大公约数和最小公倍数。php
- php 辗转相除法获取两数的最大公约数
- [升级版]用JS判断输入的最大数(一个汉字为二个单位、一个英文字母为一个单位)
- php计算两个整数的最大公约数常用算法小结
- 数字 整除 互质 最大公约数 最小公倍数 判断技巧
- 用JS判断输入的最大数(一个汉字为二个单位、一个英文字母为一个单位)
- Day6、双重循环、while..do循环、随机数、缓冲区、一位数组、判断质数、算出最大公约数
- php辗转法实现最大公约数
- 超强算法-求任意二个数的最大公约数
- Java:多重循环for、while、do-while(简单判断是否是四位整数、1-100累加,水仙花、最大公约数。最小公倍数、完数、输入任意数计算每位数之和、弹力球问题)
- C/C++实现奇偶判断、质数判断、求解最大公约数、最小公倍数、最大奇约数等