Forum Le CBNA

Le Forum du CBNA a pour but de vous aider dans l'utilisation de GameMaker. Premier forum Francophone sous GameMaker, vous trouverez des .gmd, .gm6, .gmk, scripts, logiciels et d'autres ressources sur Le CBNA.
 
AccueilAccueil  ­FAQFAQ  ­RechercherRechercher  ­S'enregistrerS'enregistrer  ­MembresMembres  ­ConnexionConnexion  
Poster un nouveau sujet   Répondre au sujetPartager | 
 

 [script] PGCD de de entiers

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
onilink_
Utilisateur moyen


Nombre de messages: 63
Localisation: Le vigan (Pres de Ganges)
Projet Actuel: Convertisseur : Projet .gm6 >> Projet C++ SDL + FMOD
Avancement:
10 / 10010 / 100


MessageSujet: [script] PGCD de de entiers   Sam 7 Nov - 15:12

Ce script retourne la valeur du plus grand diviseur commun
entre deux nombres.
De plus cette fonction est récursive : elle s'appelle elle même.
Voila , pour ceux qui ne savaient pas ce que c'est c'est un bon exemple.

Code:

var a,b;
a = argument0
b = argument1

if(a == b)
return a

if(a < b)
return pgcd(a,b-a)
return pgcd(a-b,b)
Revenir en haut Aller en bas
onilink_
Utilisateur moyen


Nombre de messages: 63
Localisation: Le vigan (Pres de Ganges)
Projet Actuel: Convertisseur : Projet .gm6 >> Projet C++ SDL + FMOD
Avancement:
10 / 10010 / 100


MessageSujet: Re: [script] PGCD de de entiers   Sam 7 Nov - 15:50

A oui bien entendu les nombres doivent etre entier.
Pour ne pas faire d'erreur :

Code:

var a,b;
a = floor(argument0)
b = floor(argument1)

if(a == b)
return a

if(a < b)
return pgcd(a,b-a)
return pgcd(a-b,b)


Sinon si on mettait un reel on avait une boucle infinie ou des problemes faisant planter le programme.
Revenir en haut Aller en bas
shm31
*Excellent utilisateur*


Nombre de messages: 12381
Projet Actuel: Cotoniser (générateur de nuages)
Avancement:
90 / 10090 / 100


MessageSujet: Re: [script] PGCD de de entiers   Sam 7 Nov - 16:33

Il serait subtile de regrouper tous ces mini-scripts dans un seul topic. smile

_________________
Citation:
Mario never had any adventure...he is a delusional old Plumber (Or had something to do with him eating Shrooms/Drugs)

The Giant Turtles and Goombas are what he sees everyday while working on the sewers, Dry bones being the corpses of dead turtles kid flushes through the toilets...
And Bowser is the constant fear to those "Alligator in the sewers" urban legends
Peach is just a Pin up girl turned Princess in his own twisted mind....
Revenir en haut Aller en bas
http://host-a.net/shm31
 

[script] PGCD de de entiers

Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum Le CBNA :: Programmation :: Scripts GML-
Poster un nouveau sujet   Répondre au sujet