Forum de mathématiques - Bibm@th.net

julia

Invité

signification de a . b [Résolu]

bonsoir
je prépare un concours mais ça fait 6 ans que je n'ai pas fait de math et je suis un peu rouillé. quelqu'un peut il s'il lui plait me dire ce que sous entend a . b (pour un cas concret j'ai par exemple en arithmétique3 "Pour a . b, PGCD(plus grand commun diviseur),PGCD(a;b)=PGCD(a-b;b))
merci

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 16 989

Re : signification de a . b [Résolu]

Bonsoir Julia,

Ah la rouille... C'est dur de vouloir être quand on a été... ;-) J'ai connu ça !
Donc, traduction :
a et b étant deux entiers naturels (avec a >b), le PGCD des nombres a et b est aussi le PGCD de la différence a - b et de b : c'est ce qui justifie la méthode de recherche par soustractions successives.
Exemple numérique.
PGCD(144;360) = PGCD(144,216)=PGCD(144,72)=PGCD(72;72)=72.

J'espère que cela te convient, sinon tu repostes en précisant ta question.

@+

---

Arx Tarpeia Capitoli proxima...