Algorithme d'euclyde

[juju35]

on considere la fraction A= 21./7770 ou le chiffre des unités du numerateur est inconnue.(il a un point a la place du chiffre a trouver)
déterminer le chiffres des unités du numerateur de la fraction A sachant que cette fraction est irreductible.
le raisonnement ainsi que les calcul seront clairement expliquer .

[beagle]

a vue de nez, et sans calcul 7770 est multiple de quoi?

[juju35]

peut tu me dire la reponse car je ne voit pas quel calcul faire

[beagle]

Je t'en fais un bout,
7770 est un multiple de 7 (et pourtant je ne suis pas calculateur prodige),
21 aussi, donc si on met 7, 217 aussi,
alors on pourrait réduire la fraction par 7,
donc 7 n'est pas possible.

Je ne vois pas de raison de faire l'exo "proprement" (en décomposant complètement 7770 en ses facteurs multiplicatifs) puisque cela se fait de tète,
continue ...

PS:par contre sans ètre à la commission de réforme de l'orthographe, j'aime mieux Euclide

[beagle]

Ceci étant si le titre de l'exo est celui que tu as mis,
faut pas présenter comme je le fais, zut
c'est quoi déjà l'algorithme d'Euclide?

[juju35]

c'est avec un tableau avec les reste pour trouver le PGCD dernier reste non nul

[beagle]

et faut vraiment faire cet exo là avec cet algorithme ou bien il s'agit d'une indication générale pour tous les exos dont tu parles qui tournent autour du PGCD?

[juju35]

non non sa tourne autour je fais la technique que je veut ;)

[beagle]

tu détermines le chiffre QS comme j'ai commencé,
puis cela te donne le nombre recherché,
et ensuite tu fais le truc d'Euclide pour montrer que PGCD des deux nombres est 1 donc fraction irréductible.
je verrais bien ça comme cela.

Bon, tu as cherché les autres chiffres impossibles?