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 Août 2019
fonctionnement du code vérifié

3 603 vues

Compatibilité du code

PHP 5, PHP 7 et PHP 8

code classé dans Mathématiques

code source classé dans Mathématiques


                                    
                    
                    <?php
/*------------------------------*/
/*
 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;
      
     }
?>


                   


                   

                    <?php
/*------------------------------*/
/*
 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 :


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

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

    Affiche :

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


                   


                   

                    <?php
    $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