recherche de dénominateur commun

Bonjour,

Je suis en train de faire un programme dans lequel j'ai besoin de trouver le diviseur commun de plusieus chiffres.

En fait, je possède un vecteur.
Vector<Integer> tab=new Vector<Integer>(0);

Je le remplis ensuite avec plusieurs chiffres.

Je voudrais avoir le dénominateur commun de ces différents chiffres...

J'ai pensé à faire un calcul avec les pgcd des chiffres 2 par 2 mais au final je n'ai pas le dénominateur commun recherché...

Pouvez vous me donner vos idées?

Merci d'avance !:)

Tu compares les 2 premiers éléments -> pgcd 1
Tu compares le pgcd1 avec le 3eme élement -> pgcd 2
Tu compares le pgcd 2 avec le 4eme élément -> pgcd 3

etc.

pour rappel:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

public class PGCD {   public static void main(String[] args) { int a = 257; int b = 381;   if ( a > 0 && b > 0 ) { System.out.print("PGCD("+a+","+b+") = "); while ( a != b ) { if ( a < b ) b = b - a; else a = a - b; System.out.print("PGCD("+a+","+b+") = "); } System.out.println(a); } } }

---

PS: Attention aux termes que tu utilises, "dénominateur" c'est pas très logique ;)