Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques Collège cycles 3 /4On parle exclusivement de maths, niveau collège. TroisièmeForum de troisième Nombres entiers et rationnelsTopics traitant de nombres entiers et rationnels [tout]Lister tous les topics de mathématiques
Niveau troisième
Exercices PGCD et nombres entiers
Posté par Lunvk
Bonjour, bonsoir.
On m'a donné plusieurs exercices sur le PGCD aujourd'hui, et je n'y arrive vraiment pas, c'est pour cela que je fais appelle à la communauté. 
Voici l'énoncé du premier exercice:
I/ Déterminer le plus grand diviseur commun aux nombres a et b puis en déduire la fraction irréductible égale à la fraction a/b.
A. a = 448 et b = 720 (je crois que le PGCD est 16 mais pas sûre)
B. a = 624 et b = 996
II/ Indiquer dans chacun des cas suivants si les nombres suivants sont premier entre eux.
A. 789 et 502
B. 451 et 625
C. 936 et 1 118
D. 1 429 et 976
Merci à l'avance à ceux qui vont m'aider 
kenavo27 @ 11-05-2016 à 17:22
utilise l'algorithme d'Euclide
On ne l'a pas encore vue en classe, elle va croire que je prends tout sur internetutilise l'algorithme d'Euclide
alors, suis la "méthode" de Priam que je salue.
Citation :
elle va croire que je prends tout sur internet
elle va croire que je prends tout sur internet
internet doit être considéré comme un outil de travail.
bonjour,
Citation :
utilise l'algorithme d'Euclide
On ne l'a pas encore vue en classe,
utilise l'algorithme d'Euclide
On ne l'a pas encore vue en classe,
ou la méthode que tu as vue en classe, quelle qu'elle soit.
il n'y en a fondamentalement que 4
- l'algorithme d'Euclide et ses variantes (la plus efficace si les nombres sont un peu grands)
- la méthode par soustractions (que l'on peut considérer comme un algorithme d'Euclide du pauvre)
- la décomposition en facteurs premiers (la plus efficace si la décomposition en facteurs premiers est "évidente" : petits diviseurs premiers)
- la liste de tous les diviseurs
en essayant tous les nombres entiers un par un pour obtenir la liste des diviseurs
puis on compare les deux listes
(méthode bourrin et pénible dès que les nombres sont un peu grands ou ont de nombreux diviseurs,
mais c'est celle qui colle au pus près à la pure définition)
Annuler
connectez vous