CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

Calcul du PGCD

Magnetosphere
Magnetosphere
Niveau 6
03 août 2010 à 16:16:07

Bonjour :)

Alors, il y a 3 mois environ (oui je sais c'est loin :noel: ) j'avais fais un programme calculant le PGCD de 2 nombres(cf: https://www.jeuxvideo.com/forums/1-47-48145-1-0-1-0-calcul-du-pgcd-avec-algorithme-d-euclide.htm ). Chris avait donné un autre code (le dernier; je l'avais essayé mais il ne marchait pas :-( . Je me suis contenté de mon ancien code quelques temps et je l'ai laissé de côté.

Mais maintenant que je fouille dans certains dossiers, je l'ai retrouvé.

J'ai voulu rééssayer avec le code de Chris, mais ça ne marche toujours pas, on me renvoie toujours 0 comme PGCD.

Voici le code:
http://pastebin.com/FwBuHCqY

Je ne vois pas où se trouve l'erreur :( .

J'espère avoir été assez explicite :noel:

_skip
_skip
Niveau 10
03 août 2010 à 18:16:39

Tu as essayé quelles valeurs?
Ca marche pas si a < b.

Magnetosphere
Magnetosphere
Niveau 6
03 août 2010 à 18:20:26

Oui, ça je le sais, j'ai essayé avec a=1375 et b=644 :ok:

chris_27
chris_27
Niveau 10
03 août 2010 à 18:32:48

C'est a qui contient ton pgcd à la sortie de ta boucle, pas b.

IIIIIIIIIIIIIll
IIIIIIIIIIIIIll
Niveau 10
03 août 2010 à 19:54:34

Pourquoi ça marche pas, si a < b ? :question:

Me semble que la première itération ne fait que les mettre dans l'ordre décroissant, non ?

Magnetosphere
Magnetosphere
Niveau 6
03 août 2010 à 21:14:14

Oui, ça marche parce que c'est a qui contient le PGCD à la fin (je comprend pas trop pourquoi :( )
:merci: Chris

chris_27
chris_27
Niveau 10
04 août 2010 à 18:34:51

J'ai l'impression que tu ne comprends pas le fonctionnement de la boucle "do { } while()". :doute:

Tu peux m'expliquer ce qui tu en as compris ?

Magnetosphere
Magnetosphere
Niveau 6
04 août 2010 à 22:30:33

La boucle sera exécutée au minimum une fois, après si la condition est vraie on sort de la boucle, sinon on recommence :(

Magnetosphere
Magnetosphere
Niveau 6
04 août 2010 à 22:42:00

Ah, non je viens de comprendre, j'ai "refait" le programme sur papier, et on voit bien qu'à la sortie de la boucle a est le PGCD et b le dernier reste (qui est toujours nul)
:-)

IIIIIIIIIIIIIll
IIIIIIIIIIIIIll
Niveau 10
04 août 2010 à 23:03:42

T'avais pas essayé un déroulement de tête avant ? :doute:

Magnetosphere
Magnetosphere
Niveau 6
05 août 2010 à 11:44:23

Si vite fait :noel:

chris_27
chris_27
Niveau 10
05 août 2010 à 13:38:01

Magnetosphere : oui, le test est fait APRÈS le corps de boucle. :oui:

Sous forums
  • Aide à l'achat Mac
  • Création de sites web
  • Internet
  • Macintosh
  • Création de Jeux
  • Linux
  • Programmation
  • Steam Deck
  • Hardware
La vidéo du moment