Программа на Java для поиска GCD с помощью рекурсии

В этой программе вы научитесь находить GCD (Наибольший общий делитель) или HCF с помощью рекурсивной функции в Java.

Чтобы понять этот пример, вы должны знать следующие темы программирования Java:

Методы Java
Рекурсия Java

Эта программа берет два положительных целых числа и вычисляет НОД с использованием рекурсии.

Посетите эту страницу, чтобы узнать, как можно рассчитать НОД с помощью циклов.

Пример: НОД двух чисел с использованием рекурсии

 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; ) )

Вывод

 НОД 366 и 60 равно 6.

В приведенной выше программе рекурсивная функция вызывается до тех пор, пока n2 не станет 0. В конечном итоге значение n1 - это НОД или HCF данных двух чисел.

Шаги выполнения