Forum PGCD

• 

  PGCD / Arithmétique dans IN
  • Taha Jourdani  

  6
  6
  Messages
  14
  Vues

  N

  @Taha-Jourdani Autre réponse possible : 2n+52n+52n+5 et 2n+12n+12n+1 sont des nombres impairs donc ils ne peuvent pas être des multiples de 222. Conclusion : PGCD(2n+5;2n+1)=1PGCD(2n+5;2n+1)= 1PGCD(2n+5;2n+1)=1
• T

  développement en facteurs premiers d'un très grand nombre
  • tictactoe  

  2
  2
  Messages
  21
  Vues

  

  @tictactoe , bonjour, Je consulte superficiellement ta question Piste pour démarrer, Effectivement N est bien congru à 58 (mod 100) J'espère que tu l'a démontré avec rigueur. Je me suis contentée de taper l'expression de N sur ma calculette qui m'a donnée l'expression N=...............58 Vu que ce nombre ne se termine ni par 0, ni par 5, comme tu l'indiques, tu peux déjà conclure qu'il n'est pas multiple de 555, donc, dans N, il y a 000 puissance de 555 Comme le chiffre des unités de ce nombre est pair, il est multiple de 222. Le nombre composé par les deux derniers chiffres (585858) n'est pas multiple de 4 ( c'est à dire 222^222 ), donc dans N, le nombre de puissance de 222 est 111 Sauf erreur, d'après ma calculette, N n'est multiple, ni de 333, ni de 777. Il te reste à le prouver. (Tu peux , peut-être, penser à des raisonnements par l'absurde, sachant que , en le décomposant en facteurs premiers, 51=3×1751=3\times 1751=3×17).
• E

  Démonstration puissance pgcd
  • etudiantmaths  

  2
  2
  Messages
  7
  Vues

  N

  @etudiantmaths Bonsoir, Tu postes en 3ème. C'est ta classe ? pgcd(a,b)=1pgcd(a,b)=1pgcd(a,b)=1 implique qu'il existe uuu et vvv tel que au+bv=1au+bv=1au+bv=1 Elève cette expression au carré et démontre que pgcd(a2,b)=1pgcd(a^2, b)= 1pgcd(a2,b)=1 puis pgcd(a2,b2)=1pgcd(a^2,b^2)=1pgcd(a2,b2)=1
• B

  Exercice sur le PGCD: Plus Grand Commun Diviseur.
  • BrookeDelena  

  4
  4
  Messages
  817
  Vues

  

  C'est exact. A+
• U

  PGCD et Algorithme d'Euclide
  • utilisateur69  

  13
  13
  Messages
  1054
  Vues

  M

  A +
• K

  Résoudre un problème d'arithmétique à l'aide d'une mise en équation
  • KN  

  29
  29
  Messages
  3133
  Vues

  K

  Merci.
• M

  Problème de cubes dans un parallélépipède et de PGCD
  • MJJ-KingOfPop  

  12
  12
  Messages
  6690
  Vues

  M

  De rien.
• M

  Brevet blanc 4 chapitres à reviser dont le pgcd
  • mangeurdepain  

  15
  15
  Messages
  1780
  Vues

  M

  a+ et je te fais encore de gros poutous poutous!!!
• C

  Problème de plaques carrées - PGCD
  • CamillePanda  

  3
  3
  Messages
  1676
  Vues

  C

  Merci beaucoup, ça m'a beaucoup aidé!
• X

  Exercice : Probléme en lien avec Le PGCD
  • XSarahX  

  12
  12
  Messages
  2521
  Vues

  X

  D'accord . Merci
• L

  devoir de math PGCD
  • lau-ra  

  19
  19
  Messages
  3866
  Vues

  L

  Merci, vraiment !!
• S

  Paquets de Billes avec PGCD
  • Snap  

  5
  5
  Messages
  1598
  Vues

  S

  Merci pour ton aide, noemi!
• S

  Calculer une valeur PGCD.
  • smilyou  

  6
  6
  Messages
  1903
  Vues

  M

  Alors, comment trouver les diviseurs de 225 compris entre 13 et 20 ? En effectuant des divisions : par exemple on regarde si on obtient un nombre entier en divisant 225 par 13. Mais on peut aussi utiliser des caractères de divisibilité. Ainsi, c'est inutile d'essayer des diviseurs p... ?
• T

  exercice de PGCD, nombre de bille
  • tibus  

  4
  4
  Messages
  2605
  Vues

  A

  Voilà, c'est gagné !
• J

  Probleme avec le PGCD de deux nombre !
  • jimnou  

  4
  4
  Messages
  3554
  Vues

  

  L'énoncé dit : "il faut le recouvrir entièrement par des carrés de moquette identiques." Il faut "deviner" que le côté des carrés est mesuré en nb entier de cm, que les carrés sont jointifset ne se chevauchent pas, et qu'on ne peut utiliser que des carrés entiers. En effet dans ces conditions, le côté c est un diviseur commun à la longueur (en cm) et à la largeur (en cm) de la pièce. Donc c figure parmi les diviseurs du pgcd des dimensions de la pièce. Si, de plus, l'énoncé te demande les carrés les plus grands possibles, alors le côté c cherché *est *le pgcd en question. Voilà.
• V

  problème de PGCD
  • valentindu57  

  3
  3
  Messages
  3052
  Vues

  V

  merci
• K

  Bouquets PGCD de 3 nombres
  • keke2  

  9
  9
  Messages
  5443
  Vues

  J

  ok merci
• T

  recherche d'un diviseur pour le PGCD
  • titteloutre  

  4
  4
  Messages
  2014
  Vues

  T

  merci a vous de m'avoir aider je suis désolé je ne savais pas qu'il y avait une caculatrice sur le site qui permet de trouver les PGCD merci encore
• B

  pgcd et l'algorithme des soustractions successives
  • bebe  

  3
  3
  Messages
  2861
  Vues

  M

  admettons 12: 223 si 2 divise a, alors a = 2*k avec k entier naturel de meme, si d divise a , a = d * k (k entier naturel) si d divise a ou d divise b ==> a=dk et b=dk' en remplacant ds a+b= dk + dk' = d ( k+k' ) donc d divise a+b. Fais pareil pour a-b
• T

  2 exercices PGCD
  • tenshinage  

  2
  2
  Messages
  2188
  Vues

  T

  trop tard? ou encore temps? Je comprends pas l'enoncé 10
• S

  Calculs en utilisant le PGCD de nombres
  • smrrn  

  2
  2
  Messages
  2424
  Vues

  P

  A) Tu dois trouver le nombre commun a la fois a 42 et à 35 B) Tu dois trouver deux nombres qui multipliés distinctement par 42 et 35 te donnent un nombre égal mais inférieur a 300 → 35xa = c 42xb = c c>300 C) Tu dois tout d'abord trouver l'équivalent de 9-10 de la cuve, (c'est a dire 9-10 de c) Tu dois ensuite trouver le nombre qui, multiplié par soit 42, soit 35, te donne 9/10 de c (ps: je n'ai que 15 ans, et c'est comme ca que j'aurais fait l'exercice mais vérifie qund même avec le raisonnement de quelqu'un d'autre)
• -

  Devoirs Maison PGCD
  • -HuGo-  

  7
  7
  Messages
  5593
  Vues

  

  oui 21 fonctionne (la réponse n'était en effet pas forcément le pgcd mais l'un de ses diviseurs) mais je ne vois pas du tout pourquoi tu divises tout par deux... 21 fonctionne et c'est la seule possibilité parce que parmi les diviseurs communs de 210 et de 462 c'est le seul à être à la fois plus petit que 40 et plus grand que 19 (sinon la première division euclidienne ne serait plus euclidienne...).
• D

  Bénéfice, PGCD ...
  • diddlmania  

  2
  2
  Messages
  2088
  Vues

  S

  oui c est bien ca si tu tu as calcule le PGCD de 3242 et 2161 3242 /(par le pgcd que tu as trouve) 2161 / (par le pgcd que tu as trouve)
• S

  devoir maison sur les pgcd,puissances ,ecriture scientifique et compagnie
  • shybu  

  2
  2
  Messages
  3640
  Vues

  

  Salut, Poster ainsi l'intégralité de ton devoir ne colle pas avec l'esprit du Math-forum ...
• K

  un peu de tout: (frations;pgcd;inéquations......)
  • kika1405  

  10
  10
  Messages
  3731
  Vues

  M

  ba oui mais il va falloir que tu y arrives lol je vais te donner un bout du cours que je vais bientôt mettre sur le forum ce n'est pas u cours de prof mais j'espère qu'il t'aidera ... *Exemple : trouver le PGCD de 819 et 663. La méthode s'appuie sur le fait qu'un diviseur commun à 810 et 663 est aussi un diviseur commun 663 et au reste de 156 de la division de 810 par 663. On remplace donc la recherche du PGCD de 810 et 663 par la recherche du PGCD de deux nombres plus petits 663 et 156. On recommence le processus de division avec ces deux nouveaux nombres. On arrète quand on obtient un reste nul, c'est-à-dire lorsque l'un des nombres est multiple de l'autre. PGCD(819 ; 663) = PGCD(663 ; 156) car 819= 663x1 + 156 PGCD(663 ; 156) = PGCD(156 ; 39) car 663= 156x4 + 39 PGCD(156 ; 39) = 39 car 156= 39x4 + 0 Le PGCD de 819 et de 663 est donc 39 (dernier reste non nul). L'Algorithme d'Euclide: Pour trouver le PGCD de deux nombres a et b (a>b) par la méthode des divisions successives on remplace le plus grand des deux nombres par le reste r de la division de a par b, puis on réitère le procédé jusqu'à l'obtention de deux nombres dont l'un est multiple de l'autre (division dont le reste et nul)Le PGCD de a et b est ainsi égal au dernier reste non nul. *
• S

  Dm/ Pgcd
  • shaggy  

  3
  3
  Messages
  2595
  Vues

  T

  Te rapelles-tu comment calculer un PGCD, si non, ouvres ton livre. Pour le 2/ tu dois faire le PGCD des deux nombres de billes, et tu trouveras combien de paquets tu peux faire, après tu divises les deux nombres de billes par le PGCD. Et pareil pour le deuxieme exo, as-tu compris ?
• T

  fractions et PGCD
  • tilkes  

  10
  10
  Messages
  2015
  Vues

  

  Si tu manges les 527\frac{5}{27}275​ d'un gateau est-ce la même chose que d'en manger les 275\frac{27}{5}527​ ? si tu n'y arrives pas fais la même comparaison avec 34\frac{3}{4}43​ et 43\frac{4}{3}34​
• S

  problème avec pgcd
  • souvenirdunjour  

  5
  5
  Messages
  10540
  Vues

  

  En fait tout diviseur commun à tes nombres 2622 et 2530 est candidat pour être un nombre de paquets possible. pour les trouer tous, tu utilises le fait que les diviseurs communs à deux nombres sont exactement ceux de leur pgcd. les possibilités sont donc les différents diviseurs de 46, soient 1, 2, 23 et 46. @+