7982 - 求得两个正整数的最大公约数和最小公倍数

admin

1. <?php
   
2. 
   
3. //求得两个正整数的最大公约数和最小公倍数
   
4. 
   
5. //最大公约
   
6. function max_gy($num1,$num2){
   
7.     // $min = min($num1,$num2);
   
8.     $min = $num1>$num2 ? $num2 : $num1;
   
9.     for ($i=$min; $i >=1 ; $i--) {
   
10.         if($num1%$i==0 && $num2%$i==0) return $i;
    
11.     }
    
12. }
    
13. echo max_gy(24,36).'</br>';
    
14. 
    
15. //最小公倍
    
16. function min_gb($num1,$num2){
    
17.     $min = $num1>$num2 ? $num2 : $num1;
    
18.     for ($i=$min; $i <=$num1*$num2 ; $i+=$min) {
    
19.         if($i%$num1==0 && $i%$num2==0) return $i;
    
20.     }
    
21. }
    
22. echo min_gb(24,36).'</br>';
    
23. ?>

复制代码