Calculer PGCD ( 361,41) PGCD ( 36,231) PGCD ( 621,431) PGCD (450,610)
Mathématiques
Anonyme
Question
Calculer PGCD ( 361,41)
PGCD ( 36,231)
PGCD ( 621,431)
PGCD (450,610)
PGCD ( 36,231)
PGCD ( 621,431)
PGCD (450,610)
1 Réponse
-
1. Réponse nonotata
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