Aide sur un prog en c
Résolu
hommedefoi
-
dindoun Messages postés 1047 Statut Membre -
dindoun Messages postés 1047 Statut Membre -
Bonjour,
comment puis-je calculer le ppcm et le pgcd de deux nombre. Merci de m'ecrire le code
comment puis-je calculer le ppcm et le pgcd de deux nombre. Merci de m'ecrire le code
Configuration: Windows XP Firefox 2.0.0.12
8 réponses
-
-
-
Merci pour le conseil, mais la programmation n'est pas une spécialité divine, d'où les nombreux bugs sur l'homme qu'il aurait fabriquer, alors man, plus sérieux livres-moi le code ou tais-toi
-
Voila plusieur lien
https://www.rocq.inria.fr/secret/Anne.Canteaut/
http://www-ipst.u-strasbg.fr/pat/program/tpc.htm
https://c.developpez.com/cours/
http://membres.lycos.fr/dancel/c/c.html
il y en a d'autre -
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question -
le pgcd et le ppcm sont des ous produits des nombres premiers
1a calculer la décomposition de chacun de tes nombres en nombres premiers
1b le ppcm et le pgcd s en dédduisent -
Voila le lien ici pour la définition car je ne me souvient plus.
-
1a :
soit N un nombre
N = produit ( k=1 à p ) ( Ak ^ Ek ) ou Ak premier Ek exposant entier positif
( ex : N = 225 = 3^2 * 5^1 )
soi
pour l'obternir :
Soit M=N
M/2 entier => A1 = 2 et Ek=Ek+1 M=M/2 et on refait la ligne
M/3 entier => A.. = 3 et E..=E.. +1 M=M/3 et on refait la ligne
...
jusqu'à M/ partie entiere de racine(M) -
je crois que le plus chiant c est quand même ceux qui posent des questions et ensuite te disent laisse tomber
sinon y a a coup surs des sites ou ces programems existent déjà si ce que tu veux ce est juste le prog c'est tellement classique
