Algorithme d'Euclide [spé math]

[rugby09]

Bonjour,

Alors j'ai quelques exo a faire, il y en a 2 je pence etre bon, 1 ou je voudrais que vous me corrigiez et un que je ne comprend pas
1:
A l'aide de l'algorithme d'Euclide, determiner les PGCD des couples d'entiers suivants:
a:(279,11222) la j'ai trouvé 31
b:(6157,1645) la j'ai trouvé 47
c:(181,1027) la j'ai trouvé 1
d:(2002,2015) la j'ai trouvé 13
e:(747,310) la j'ai trouvé 1
f:(147,741) la j'ai trouvé 3

est ce que c'est bon?

[Kah]

Voui tout est bon. C'est la dessus que tu bloques?

[axiome]

Bonjour,
une façon simple de vérifier avec sa calculatrice.
Je te montre pour le a, tu feras pour les autres :

Tu tapes sur ta calculatrice . La calculatrice te donne une fraction irréductible soit .
Une fois que tu as cette fraction irréductible, tu multiplies son numérateur et son dénominateur par le PGCD(279 ; 11222) que tu as trouvé soit 31.
.
Comme tu retombes sur le résultat du départ, c'est ok...

[rugby09]

a oui merci axiome
non la je voulais juste etre sur que c'été bon, je bloque sur:
Soit m et n deux entiers tels que 0<m<n
soit r le reste de la division euclidienne de n par m
1:montrer que congru puis que est le reste dans la division euclidienne de par
2:en ecrivant l'algorithme d'Euclide pour n et m, demontrer que:


mais la je ne sais pas du tout faire!


PS: comment on fait le signe congrus avec le ?

[rugby09]

quelqu'un pourait m'aider?

[rugby09]

comment faut il faire?

[rugby09]

quelqu'un svp?

[rugby09]

quelqu'un peut m'aider?

[Mathusalem]

C'est congru modulo quoi ?

[rugby09]

et bien