pgcd
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

pgcd



  1. #1
    invite371ae0af

    pgcd


    ------

    bonsoir,

    Pourriez vous m'aider à démarrer cette exercice

    Montrer qu'il n'existe pas d'entier m et n tel que m+n=101 et pgcd(m,n)=3


    merci pour votre aide

    -----

  2. #2
    RoBeRTo-BeNDeR

    Re : pgcd

    Bonjour,
    et impossible?
    Supposons il existe un tel couple (n,m) alors
    donc et donc or 3 ne divise pas 101 donc contradiction.
    Il n'existe donc pas de tel couple.

    RoBeRTo

  3. #3
    invite57a1e779

    Re : pgcd

    Il suffit d'écrire m et n sous une forme qui mette en évidence leur pgcd.

Discussions similaires

  1. Pgcd!
    Par inviteec6f044f dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 04/10/2007, 17h07
  2. pgcd
    Par invite19022c72 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 23/10/2006, 13h55
  3. Pgcd
    Par invite19022c72 dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 23/10/2006, 09h28
  4. Pgcd
    Par inviteaa8f7e46 dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 01/06/2006, 18h53
  5. PGCD : est-il possible de retrouver A et B en connaissant le PGCD, Q, et R ?
    Par inviteae2308e6 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 31/05/2005, 18h54