Calcul le pgcd de 2 nombres

Fonction mathématique typique qui calcul le Plus Grand Commun Diviseur, apelé couramment PGCD en maths.

Tous les codes

PHP Sources

Code vu 7892 fois

Enregistré le 13 Fév 2007

téléchargement du zip

impression de la fiche

Code Source

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.

<?php
/******************************************************************************/
/*                                                                            */
/*                       __        ____                                       */
/*                 ___  / /  ___  / __/__  __ _____________ ___               */
/*                / _ \/ _ \/ _ \_\ \/ _ \/ // / __/ __/ -_|_-<               */
/*               / .__/_//_/ .__/___/\___/\_,_/_/  \__/\__/___/               */
/*              /_/       /_/                                                 */
/*                                                                            */
/*                                                                            */
/******************************************************************************/
/*                                                                            */
/* Titre          : Calcul le pgcd de 2 nombres                               */
/*                                                                            */
/* URL            : http://www.phpsources.org/scripts224-PHP.htm              */
/* Auteur         : PHP Sources                                               */
/* Date édition   : 13 Fév 2007                                               */
/*                                                                            */
/******************************************************************************/


function pgcd($nombre,$nombre2){

   while($nombre>1){
        $reste = $nombre%$nombre2;

        if($reste == 0){
        break; // sorti quand resultat trouvé
        }

        $nombre=$nombre2;
        $nombre2=$reste;
    }
return $nombre2; // retourne le resultat
}

echo pgcd( 120,420 );
// Affiche 60

?>