bonsoir ,
montrer que 22826 et 537 sont premiers entre eux .
arithmétique
Re: arithmétique
Bonjour
Ce n'est pas la seule méthode mais je présume qu'on attend l'algorithme d' Euclide.
On fait des divisions euclidiennes :
22826 = 537 x 42 + 272
537 = 272 x 1 + 265
272 = 265 x 1 + 7
265 = 7 x 37 + 6
7 = 6 x 1 + 1
Le dernier reste est 1 donc 22826 et 537 sont premiers entre eux.
Ce n'est pas la seule méthode mais je présume qu'on attend l'algorithme d' Euclide.
On fait des divisions euclidiennes :
22826 = 537 x 42 + 272
537 = 272 x 1 + 265
272 = 265 x 1 + 7
265 = 7 x 37 + 6
7 = 6 x 1 + 1
Le dernier reste est 1 donc 22826 et 537 sont premiers entre eux.