Discussion :

[oeil de lynx]

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 !

[Tuxico]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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