本文实例讲述了PHP编程求最大公约数与最小公倍数的方法。分享给大家供大家参考，具体如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
|
//求最大公约数function max_divisor($a,$b){ $n = min($a, $b); for($i=$n; $i>1; $i--) { if (is_int($a/$i)&&is_int($b/$i)) { return $i; //此处如果用echo $i;则输出结果为432；故应区分echo、return的区别 } } return 1;}//求最小公倍数function min_multiple($a, $b){ if($b==0) //一定要考虑除数不能为零 { return $b; }else{ $m = max($a, $b); $n = min($a, $b); for($i=2; ; $i++) { if (is_int($m*$i/$n)) { return $i; } }} return $a*$b;}//辗转相除法求最大公约数 function max_divisor2($a, $b){ if($b==0) { return $a; } else { return max_divisor2($b,($a%$b)); }}//加减法求最大公约数function max_divisor3($a, $b){ if ($a == $b) { return $a; } elseif($a > $b) { $a = $a-$b; } else { $b = $b-$a; } return max_divisor3($a, $b);} |
希望本文所述对大家PHP程序设计有所帮助。
