Cours d'allemand gratuits Créer un test
Connectez-vous !

Cliquez ici pour vous connecter
Nouveau compte
Des millions de comptes créés

100% gratuit !
[Avantages]


- Accueil
- Accès rapides
- Imprimer
- Livre d'or
- Plan du site
- Recommander
- Signaler un bug
- Faire un lien


Recommandés :
- Jeux gratuits
- Nos autres sites



PGCD

Cours gratuits > Forum > Forum maths || En bas

[POSTER UNE NOUVELLE REPONSE] [Suivre ce sujet]


PGCD
Message de red2011 posté le 15-04-2012 à 11:56:30 (S | E | F)
Bonjour a s'eu à ceux qui sont intéressés ! inttereser
Je voudrai savoir s'il y a un autre méthode pour calculer le pgcd sans utiliser la division,la soustraction, ni la méthode d'Euclide repondez vite svp
Merci pour vos réponses.
-------------------
Modifié par bridg le 15-04-2012 13:15
Merci d'écrire correctement sur ce site.



Réponse: PGCD de steve1, postée le 15-04-2012 à 12:48:25 (S | E)
Bonjour red ,
Pour déterminer le PGCD de deux entiers naturels non nuls , tu peux aussi utiliser la décomposition d'un nombre en produit de facteurs premiers.
Un nombre premier est un entier naturel qui ne possède que deux diviseurs positifs qui sont : 1 et lui-même.
Exemple: Les premiers nombres premiers sont : 2 , 3, 5 ,7 ,11 ...

Ensuite , je vais utiliser un exemple pour te permettre de comprendre.

Supposons qu'on cherche le PGCD de 126 et de 660 que l'on note PGCD(126,660).
On écrit ces deux nombres sous la forme de produits de facteurs(nombres) premiers.
On obtient : 126=2*3²*7
et 660=2²*3*5*11

Le PGCD de ces deux nombres correspond au produit des nombres qu'ils ont en commun.
Ici , PGCD(126,660)=2*3=6

Je ne suis pas convaincu qu'un seul exemple suffise pour que tu comprennes , aussi , soit quelqu'un est assez gentil pour t'indiquer un lien , soit tu utilises un livre et te réfère au chapitre : Décomposition d'un nombre en produit de facteurs premiers. L'inconvénient est que cette notion n'est plus explicitement au programme.
Bon courage.



Réponse: PGCD de nick94, postée le 15-04-2012 à 22:10:49 (S | E)
Bonjour,
un autre exemple :
Lien internet





[POSTER UNE NOUVELLE REPONSE] [Suivre ce sujet]


Cours gratuits > Forum > Forum maths

Partager : Facebook / Twitter / ... 


> INDISPENSABLES : TESTEZ VOTRE NIVEAU | GUIDE DE TRAVAIL | NOS MEILLEURES FICHES | Les fiches les plus populaires | Aide/Contact

> COURS ET TESTS : Abréviations | Accords | Adjectifs | Adverbes | Alphabet | Animaux | Argent | Argot | Articles | Audio | Auxiliaires | Chanson | Communication | Comparatifs/Superlatifs | Composés | Conditionnel | Confusions | Conjonctions | Connecteurs | Contes | Contraires | Corps | Couleurs | Courrier | Cours | Dates | Dialogues | Dictées | Décrire | Démonstratifs | Ecole | Etre | Exclamations | Famille | Faux amis | Films | Formation | Futur | Fêtes | Genre | Goûts | Grammaire | Grands débutants | Guide | Géographie | Heure | Homonymes | Impersonnel | Infinitif | Internet | Inversion | Jeux | Journaux | Lettre manquante | Littérature | Magasin | Maison | Majuscules | Maladies | Mots | Mouvement | Musique | Mélanges | Méthodologie | Métiers | Météo | Nature | Nombres | Noms | Nourriture | Négations | Opinion | Ordres | Participes | Particules | Passif | Passé | Pays | Pluriel | Politesse | Ponctuation | Possession | Poèmes | Pronominaux | Pronoms | Prononciation | Proverbes | Prépositions | Présent | Présenter | Quantité | Question | Relatives | Sports | Style direct | Subjonctif | Subordonnées | Synonymes | Temps | Tests de niveau | Tous les tests | Traductions | Travail | Téléphone | Vidéo | Vie quotidienne | Villes | Voitures | Voyages | Vêtements

> NOS AUTRES SITES : Cours mathématiques | Cours d'espagnol | Cours d'allemand | Cours de français | Cours de maths | Outils utiles | Bac d'anglais | Learn French | Learn English | Créez des exercices

> INFORMATIONS : Copyright - En savoir plus, Aide, Contactez-nous [Conditions d'utilisation] [Conseils de sécurité] Reproductions et traductions interdites sur tout support (voir conditions) | Contenu des sites déposé chaque semaine chez un huissier de justice | Mentions légales / Vie privée | Cookies.
| Cours et exercices d'allemand 100% gratuits, hors abonnement internet auprès d'un fournisseur d'accès.