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

fraction pascal

zak1050
zak1050
Niveau 9
26 octobre 2008 à 10:57:06

Bonjour,
voila j'ai un problème, j'ai créé en code pascal un programme pour résoudre des équation mais lorsque la réponse n'est pas un nombre entier je reçoit une grosse fraction et j'aimerais savoir comment la simplifier merci

godrik
godrik
Niveau 30
26 octobre 2008 à 15:12:16

il faut faire comme "a la main"
c'est a dire, chercher la décomposition en nombre premier des deux opérandes et extraire la partie non commune de la décomposition.

zak1050
zak1050
Niveau 9
24 novembre 2008 à 18:43:14

Mais c'est à dire que ce n'est pas tres simple , il faut parer toute les eventualités ...
Pouvez vous m'aidez siouplait

iznoroot
iznoroot
Niveau 2
24 novembre 2008 à 21:18:35

Tu peux te servir du pgcd = Plus Grand Diviseur Commun
En posant p=pgcd(a,b)
a/b = (a/p)/(b/p) en fraction réduite

Pour calculer le PGCD, le plus simple est de le faire récursivement, sachant que pour tout couple d'entiers naturels (a,b), pgcd(a,b) = pgcd(b,a), pgcd(a,b) = pgcd(a-b,b) si a>=b et pgcd(0,b)=b (condition d'arrêt). Algo:

fonction pgcd(a, b : entier) : entier
debut
si a <= 0
retourne b
fsi
si a < b
echanger a et b
fsi
retourne pgcd(a-b, b)
fin pgcd

exemple pgcd(63,42) = pgcd(21,42) = pgcd(42,21) = pgcd(21,21) = pgcd(0,21) = 21

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