Programme Java pour trouver GCD à l'aide de la récursivité

Dans ce programme, vous apprendrez à trouver le GCD (Greatest Common Divisor) ou HCF en utilisant une fonction récursive en Java.

Pour comprendre cet exemple, vous devez avoir la connaissance des rubriques de programmation Java suivantes:

Méthodes Java
Récursivité Java

Ce programme prend deux entiers positifs et calcule GCD en utilisant la récursivité.

Visitez cette page pour savoir comment calculer le GCD à l'aide de boucles.

Exemple: GCD de deux nombres utilisant la récursivité

 public class GCD ( public static void main(String() args) ( int n1 = 366, n2 = 60; int hcf = hcf(n1, n2); System.out.printf("G.C.D of %d and %d is %d.", n1, n2, hcf); ) public static int hcf(int n1, int n2) ( if (n2 != 0) return hcf(n2, n1 % n2); else return n1; ) )

Production

 GCD de 366 et 60 est 6.

Dans le programme ci-dessus, la fonction récursive est appelée jusqu'à ce que n2 soit 0. En fin de compte, la valeur de n1 est le GCD ou HCF des deux nombres donnés.

Étapes d'exécution