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
A voir également:
- Aide sur un prog en c
- Robot prog - Télécharger - Édition & Programmation
- Clear prog - Télécharger - Sécurité
- Problème avec mon p'tit prog! ✓ - Forum PHP
- Prog DVB ne fonctionne plus ✓ - Forum TV & Vidéo
- Dossier temp introuvable en instalant un prog - Forum Windows
8 réponses
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
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
1a calculer la décomposition de chacun de tes nombres en nombres premiers
1b le ppcm et le pgcd s en dédduisent
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)
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)