Mathématiques

Question

Calculer PGCD ( 361,41)
PGCD ( 36,231)
PGCD ( 621,431)
PGCD (450,610)

1 Réponse

  • 361 = 41 x 8 +33
    41 = 33x 1 +8
    33 = 8x4 + 1
    1 = 1x1 +0
       pgcd (361,41) = 1

    231 = 36x6 +15
    36 = 15 x2 +6
    15 = 6x2 +3
    6 = 3x2 +0

    donc pgcd = 3


    621 = 431 x1 +190
    431 = 190x2 +51
    190 = 51x3 +37
    51 = 37 x1+14
    37 = 14x2 +9
    14 = 9x1 +5
    9 = 5x1 +4
    5= 4x1+1
    4 =1x4 +0

    donc pgcd = 1

    610 = 450 x1 +160
    450 = 160 x2 +130
    160 = 130 x1 +30
    130 = 30x4 +10
    30 = 10 x3 +0

    donc pgcd = 10

Autres questions