Division euclidienne avec Quotient et Reste dans un tableau

Information sur le code

Cette fonction retourne le quotient et le reste d'une division euclidienne dans un tableau. Auteur : yves béraud

14 Fév 2019

Code Source à télécharger

Information sur les mises à jour

Dernière mise à jour :

17 Aout 2019

3 577 vues

Compatibilité du code

PHP 5, PHP 7 et PHP 8

code classé dans Mathématiques

code source classé dans Mathématiques

01
02
03
04
05
06
07
08
09
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

                               
                            /*------------------------------*/
/*
 Titre : Division euclidienne avec Quotient et Reste dans un tableau                                                      
                                                                                                                          
 Date édition     : 14 Fev 2019                                                                                          
 Date mise a jour : 17 Aout 2019
                                                                                         
 Rapport de la maj:                                                                                                       
  - fonctionnement du code vérifié                                                                                  
*/
/*------------------------------*/

     function division($dividende , $diviseur){
     bcscale(0); 
     $long=strlen("$dividende"); 
     
    
//décomposition du dividende : ses chiffres sont mis dans un tableau a[i]
// à  
    // partir de a[1] et a[0]=0
     for ($i=0;$i<$long;$i++) 
     { 
     $ext=substr("$dividende", $i, 1); 
     $a[$i+1]=$ext; 
     } 
     //on calcule chaque quotient mis dans un tableau q[j] 
     $r=0; 
     for ($j=1;$j<=$long;$j++) 
     { 
     $ch=$a[$j]; 
     $x=bcadd(bcmul(10, $r), $ch); 
     $r=bcmod($x, $diviseur); 
     $d=bcsub($x, $r); 
     $q[$j]=bcdiv($d, $diviseur); 
     } 
     
    
//reconstitution du quotient entier (le tableau q[j] est transformé en chaine
    // par implode)
     $quotient=implode("", $q); 
     $deb=0; 
     while ($deb==0) 
     { 
     $deb=substr("$quotient", 0, 1); 
       if($deb!=0) 
       { 
       $resultat[0]=$quotient; 
       $resultat[1]=$r; 
       break; 
       } 
     $quotient=substr("$quotient", 1); 
     } 
     return $resultat;
      
     }
?>

Exemple :

01
02
03
04
05
06
07
08
09
10
11
12
13
14


                                                                                    
                                                    $out = division(101 , 10); ?>

     <pre>
    <?php print_r ( $out ) ?>
     </pre>

    Affiche :

     Array
    (
        [0] => 10
        [1] => 1
    )

Fonctions du code - Doc officielle PHP

php.net	Description	Versions PHP
bcadd	Additionne deux nombres de grande taille	PHP 4, 5, 7 et 8

bcdiv	Divise deux nombres de grande taille	PHP 4, 5, 7 et 8

bcmod	Retourne le reste d'une division entre nombres de grande taille	PHP 4, 5, 7 et 8

bcmul	Multiplie deux nombres de grande taille	PHP 4, 5, 7 et 8

bcscale	Définit ou récupère la précision par défaut pour toutes les fonctions bc math	PHP 4, 5, 7 et 8

bcsub	Soustrait un nombre de grande taille d'un autre	PHP 4, 5, 7 et 8

implode	Rassemble les éléments d'un tableau en une chaîne	PHP 4, 5, 7 et 8

print_r	Affiche des informations lisibles pour une variable	PHP 4, 5, 7 et 8

return	Retourne le controle du programme au module appelant	PHP 4, 5, 7 et 8

strlen	Calcule la taille d'une chaîne	PHP 4, 5, 7 et 8

substr	Retourne un segment de chaîne	PHP 4, 5, 7 et 8