Pour chaque cas suivant, indiquer si les nombres sont premier entre eux en déterminant le PGCD: 95 et 228 76 et 253 481 et 851 Merci
Mathématiques
erza9
Question
Pour chaque cas suivant, indiquer si les nombres sont premier entre eux en déterminant le PGCD:
95 et 228
76 et 253
481 et 851
Merci
95 et 228
76 et 253
481 et 851
Merci
1 Réponse
-
1. Réponse Eliott78
95 et 228
Méthode d'Euclide :
228 ÷ 95 = 2×95 + 38
95 ÷ 38 = 2×38 + 19
Le pgcd est égal au dernier reste non nul : 19.
-------------------------------------------------------------------------------------------------------------
76 et 253
Méthode d'Euclide :
253 ÷ 76 = 3×76 + 25
76 ÷ 25 = 3×25 + 1
Le pgcd est égal au dernier reste non nul : 1.
76 et 253 sont premiers entre eux
-------------------------------------------------------------------------------------------------------------
481 et 851
Méthode d'Euclide :
851 ÷ 481 = 1×481 + 370
481 ÷ 370 = 1×370 + 111
370 ÷ 111 = 3×111 + 37
Le pgcd est égal au dernier reste non nul : 37.