Accueil > > > [FONCTION RÉCURSIVE] DETERMINER LE PGDC DE DEUX NOMBRES
 [FONCTION RÉCURSIVE] DETERMINER LE PGDC DE DEUX NOMBRES
 Information sur la source
 Description
J'avais besoin de determiner le PGCD de 2 nombres, j'ai voulu le faire avec une fonction recursive, elle marche très bien donc je la mets à dospisition ici, ca peut toujours servir même si ca mange pas de pain ^_^.
 Source
- <?php
- /**************************************************
- Calcul du pgcd de deux nombres
- **************************************************/
- function diff($n1,$n2) {
- $tablo = array($n1,$n2,abs($n1-$n2));
- sort($tablo,SORT_NUMERIC);
- return $tablo;
- }
- function PGCD($n1,$n2) {
- if(is_int($n1) && is_int($n2)) {
- $tablo=diff($n1,$n2);
- if($tablo[0]>0) {
- return PGCD($tablo[0],$tablo[1]);
- } else {
- return $tablo[1];
- }
- }
- }
- ?>
<?php
/**************************************************
Calcul du pgcd de deux nombres
**************************************************/
function diff($n1,$n2) {
$tablo = array($n1,$n2,abs($n1-$n2));
sort($tablo,SORT_NUMERIC);
return $tablo;
}
function PGCD($n1,$n2) {
if(is_int($n1) && is_int($n2)) {
$tablo=diff($n1,$n2);
if($tablo[0]>0) {
return PGCD($tablo[0],$tablo[1]);
} else {
return $tablo[1];
}
}
}
?>
 Historique
- 10 août 2006 20:43:57 :
- J'ai confondu les algos, autant pour moi, mon année de troisieme est plutôt loin... :$
 Sources du même auteur
 Sources de la même categorie
 Commentaires et avis
 Discussions en rapport avec ce code source dans le forum
Cherche algorithme de devinette [ par ycochard ]
Bonjour,Je cherche l'algorithme qui se trouve derrière ce petit jeu :http://www.akinator.com/aki_fr/ (attention les yeux, ça flashe)Vous savez comment
probleme fonction mail [ par PSG_Silver ]
Bonjour.je voudrai utilisé la fonction mail.je propose a l'utilisateur d'envoyer un mail a l'admin en remplissant une zone de texte.l'utilisateur est
Variables ARRAY (Eclater une variable en fonction de ses keys) [ par dlimouzin ]
Bonjour en ce superbe week-end de maiJ'utilise beaucoup dans la lecture de mes formulaires envoyés d'un script A vers un script Bla variable d'environ
passer deux parametres a la fonction explode [ par omarboutkhoum ]
slt t le monde,puis-je passer deux parametres a la fonction explode par exemple ': decouper une chaine a chaque foi qu'il ya 'espace' ou ':'.merci
fonction php pour trouver une variable dans un tableau [ par TheArrow ]
Salut à tous!Donc voilà, je suis face à un problème qui m'a l'air super simple à résoudre mais je ne trouve pas de réponse! donc je viens demander vot
lien intrene et variable [ par bellaing ]
bonjour :j'ai le même problème .Je cherche à faire un lien qui ne mène vers une autre partie de la même page et qui lance une fonction php!voici mon c
in_array() [ par Epoc22 ]
Bonjour a tous, J'ai un problème conçernant la fonction in_array(). En fait, je cherche à vérifier si le nombre<fo
|
Derniers Blogs
 [SHAREPOINT] LES SESSIONS TECHDAYS 2012.[SHAREPOINT] LES SESSIONS TECHDAYS 2012. par Patrick Guimonet
Voici donc pour ceux qui n'ont pas pu venir, ou ceux qui n'ont pas pu toutes les suivre la liste des sessions SharePoint aux TechDays 2012, que je mettrais à jour dès que les liens des vidéo seront disponibles. Ou ici : http...
Cliquez pour lire la suite de l'article par Patrick Guimonet TECHDAYS PARIS 2012 : SESSION PLEINIèRE JOUR 3TECHDAYS PARIS 2012 : SESSION PLEINIèRE JOUR 3 par ROMELARD Fabrice
Speaker: Bernard Ourghanlian Cette session est comme chaque jour transmise en live par BrainSonic, et j'ai donc suivi cette troisième pleinière par ce moyen sur mon iPad . Elle est dédiée comme chaque année à la mise en perspective de l'é...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice MISHRA READER : UN LECTEUR RSS TRèS ZUNE STYLE EN OPEN SOURCE !MISHRA READER : UN LECTEUR RSS TRèS ZUNE STYLE EN OPEN SOURCE ! par Vko
Hier durant une session dédiée aux Techdays 2012, j'ai eu le plaisir d'annoncer la sortie de la Béta 2 de Mishra Reader. C'est quoi ? Pour les utilisateurs, c'est une vraie expérience de lecture de flux RSS sur Windows. Rien à voir avec les produit...
Cliquez pour lire la suite de l'article par Vko [FRAMEWORK 4] LES TASKS ET LE THREAD UI[FRAMEWORK 4] LES TASKS ET LE THREAD UI par fathi
Je viens de passer quelques temps au TechDay's et j'ai pu voir pas mal de session intéressante. Par contre une chose m'a un peu étonné lors de certaines de ces sessions qui abordaient les améliorations du framework .NET (donc le 4.5) : en gros, bea...
Cliquez pour lire la suite de l'article par fathi WORKFLOW FOUNDATION 3 A UN PIED DANS LA TOMBEWORKFLOW FOUNDATION 3 A UN PIED DANS LA TOMBE par JeremyJeanson
Depuis déjà un an, je conseille vivement les utilisateurs de Workflow Foundation 3 à migrer vers la version 4. L'information qui va suivre ne devrait donc pas trop prendre au dépourvu les personnes qui m'ont suivi. Je profite de ce poste, pour faire le re...
Cliquez pour lire la suite de l'article par JeremyJeanson
Logiciels
 Academy System (17.2.1.0)ACADEMY SYSTEM (17.2.1.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Easy-Planning (1.0.0.1)EASY-PLANNING (1.0.0.1)Basé sur les mêmes principes que MyPlanning, Easy-Planning permet de créer des plannings sous la ... Cliquez pour télécharger Easy-Planning COLLECTOR PLUS (3.00B)COLLECTOR PLUS (3.00B)COLLECTOR PLUS version 3.00B est un logiciel utilisant une base de données alimentée par :
- L... Cliquez pour télécharger COLLECTOR PLUS PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA TV DEVIENS HELLLOOO FLASH
LA TV SUR VOTRE ORDINATEUR.
Toute une plateforme Multi... Cliquez pour télécharger PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO LettresFaciles 2011 (8.0.0.1)LETTRESFACILES 2011 (8.0.0.1)LettresFaciles est un logiciel facilitant la création et la rédaction de lettres types.
Son inte... Cliquez pour télécharger LettresFaciles 2011
|