trouver le pgcd de 1394 et 255 détaillés tous
Mathématiques
militaire
Question
trouver le pgcd de 1394 et 255 détaillés tous
2 Réponse
-
1. Réponse francvaz7
1.Pour avoir le PGCD (1394; 255) j'utilise l'algorithme des soustractions succesives : 1394-255= 1139 , donc PGCD (1394; 255) , PGCD (1139 ; 255) 1139-255=884 , donc PGCD ( 1139; 255 ) , PGCD ( 884 ; 255 ) 884-255=629 , donc PGCD ( 884 ; 255 ) , PGCD ( 629 ; 255) 629-255=374 , donc PGCD ( 629 ; 255) , PGCD (374 ; 255) 374-255=119 , donc PGCD ( 374 ; 255 ) , PGCD ( 255 ; 119 ) 255- 119= 136 , donc PGCD (255 ; 119 ) , PGCD (136 ; 119 ) 136-119= 17 , donc PGCD ( 136 ; 119 ) , PGCD ( 119 ; 17 ) 17 est un multiple de 119 . Donc PGCD ( 1394 ; 255 )= 17 2.a. Comme le PGCD (1394 ; 255 )= 17 , alors il peut faire 17 colliers . b. 1394 ÷ 17 = 82 ; 255 ÷ 17 = 15 . Donc il y a 82 graines d'acai et 15 graines de palmier pêche . -
2. Réponse maudmarine
Bonjour,
PGCD (1384 ; 255) selon la méthode d'Euclide :
1394 : 255 = 5 x 255 + 119
255 : 119 = 2 x 119 + 17
Le PGCD est égal au dernier reste non nul : 17