Petite question Mathématiques !

Karnage. · 22/02/2013, 23h17

Salut salut,

Petit trou, question math :

Est-ce qu'il existe une méthode rapide pour trouver combien de diviseurs communs ont 2 nombres ?

MErci

Banane · 22/02/2013, 23h35

Calcul du PGCD (plus grand commun diviseur)
Puis décomposition de celui-ci ?

Je vois pas plus rapide mais je suis pas un pro

Karnage. · 22/02/2013, 23h43

Citation :

Publié par Banane

Calcul du PGCD (plus grand commun diviseur)
Puis décomposition de celui-ci ?

Je vois pas plus rapide mais je suis pas un pro

Ok, je vais rester là dessus ! Thks !

Kam' · 22/02/2013, 23h49

Je pense pas que cette méthode marche tout le temps, mais j'arrive pas à trouver de contre exemple.

**Niluje** · 23/02/2013, 04h04

Bah c'est un peu le principe du PGCD, je vois pas comment ça pourrait échouer

Iopochocolat · 23/02/2013, 11h20

Citation :

Publié par Niluje

Bah c'est un peu le principe du PGCD, je vois pas comment ça pourrait échouer

ça te donne le plus grand mais pas le nombre de diviseurs communs :/

Nitneuq · 23/02/2013, 11h45

Oui, mais tout diviseur commun à tes deux nombres divise leur pgcd.

Peut-être que la décomposition en produit de premiers est plus rapide pour tous déterminer. Ca dépend dans quel cadre tu effectue tes calculs.

Karnage. [eVo] Alpha & Oméga	Salut salut, Petit trou, question math : Est-ce qu'il existe une méthode rapide pour trouver combien de diviseurs communs ont 2 nombres ? MErci
22/02/2013, 23h17

Banane	Calcul du PGCD (plus grand commun diviseur) Puis décomposition de celui-ci ? Je vois pas plus rapide mais je suis pas un pro
22/02/2013, 23h35

Karnage. [eVo] Alpha & Oméga	Citation : Publié par Banane Calcul du PGCD (plus grand commun diviseur) Puis décomposition de celui-ci ? Je vois pas plus rapide mais je suis pas un pro Ok, je vais rester là dessus ! Thks !
22/02/2013, 23h43

Kam' Alpha & Oméga	Je pense pas que cette méthode marche tout le temps, mais j'arrive pas à trouver de contre exemple.
22/02/2013, 23h49

Niluje Alpha & Oméga	Bah c'est un peu le principe du PGCD, je vois pas comment ça pourrait échouer
23/02/2013, 04h04

Iopochocolat [FDLL] Alpha & Oméga	Citation : Publié par Niluje Bah c'est un peu le principe du PGCD, je vois pas comment ça pourrait échouer ça te donne le plus grand mais pas le nombre de diviseurs communs :/
23/02/2013, 11h20

Nitneuq Alpha & Oméga	Oui, mais tout diviseur commun à tes deux nombres divise leur pgcd. Peut-être que la décomposition en produit de premiers est plus rapide pour tous déterminer. Ca dépend dans quel cadre tu effectue tes calculs.
23/02/2013, 11h45

Petite question Mathématiques !

Connectés sur ce fil