Mathématiques

Question

Ces nombres sont-ils premeirs entre eux ?

a.212 et 324 c.667 et 103

b.837 et 1085 d.645 et 1 375

Merci d'avance

1 Réponse

  • a ) PGCD ( 324; 212 ) :
                     324 = 212*1+112
                     212 = 112*1+100
                     112 = 100*1+12
                      100 = 12*8+4
                      12 = 4*3+0
    PGCD ( 212; 324) = 4
    Donc 212 et 324 ne sont pas premier entre eux

    b) PGCD ( 837; 1085 ):
                   1085 = 837*1+248
                    837 = 248*3+93
                    248 = 93*2+62
                    93= 62*1+31
                   62 = 31*2+0
    PGCD ( 837; 1085 ) = 31
    Donc 837 et 1085 ne sont pas premier entre eux

    c) PGCD ( 667 ; 103 )
                     667 = 103*6+49
                     103= 49 *2+5
                      49 = 5*9+4
                      5 = 4*1+1
                      4 = 1*4+0
    PGCD ( 667; 103 ) = 1
    Donc 667 et 103 sont premiers entre eux

    d) PGCD (645;1375 ) :
                    1375 = 645*2+85
                       645= 85*7+50
                       85 = 50*1+35
                      50= 35* 1 +15
                     35 = 15*2+5
                      15 = 5*3+0
    PGCD ( 645; 1375 ) = 5
    Donc 645 et 1375 ne sont pas premier entre eux

Autres questions