Calculer le PGCD de deux nombres en Java

Dans ce tutoriel nous allons découvrir comment calculer le PGCD en Java. Le PGCD ou le Plus Grand Commun Diviseur de deux entiers est le plus grand entier pouvant diviser exactement deux nombres (sans reste). Exemple :
 

 
 

Exemple: En utilisant la boucle for

public class Main {

    public static void main(String[] args) {

        int n1 = 60, n2 = 36, pgcd = 0;

        for(int i=1; i <= n1 && i <= n2; i++)
        {
            if(n1% i==0 && n2%i==0)
                pgcd = i;
        }
        System.out.printf("PGCD de %d et %d est: %d", n1, n2, pgcd);
    }
}

 
Sortie:

PGCD de 60 et 36 est: 12

 
 

Exemple: En utilisant la boucle while

public class Main {

    public static void main(String[] args) {

        int n1 = 60, n2 = 36;

        while (n1 != n2) {
        	if(n1 > n2)
                n1 = n1 - n2;
            else
                n2 = n2 - n1;
        }

		System.out.printf("PGCD = %d", n2);
    }
}

 
Sortie:

PGCD = 12