Program Java do znajdowania GCD przy użyciu rekursji

W tym programie nauczysz się znajdować GCD (Greatest Common Divisor) lub HCF za pomocą funkcji rekurencyjnej w Javie.

Aby zrozumieć ten przykład, należy znać następujące tematy dotyczące programowania w języku Java:

Metody Java
Rekursja Java

Ten program pobiera dwie dodatnie liczby całkowite i oblicza GCD przy użyciu rekurencji.

Odwiedź tę stronę, aby dowiedzieć się, jak obliczyć GCD za pomocą pętli.

Przykład: GCD dwóch liczb przy użyciu rekursji

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

Wynik

 GCD 366 i 60 wynosi 6.

W powyższym programie funkcja rekurencyjna jest wywoływana tak długo, aż n2 będzie równe 0. Ostatecznie wartość n1 to GCD lub HCF podanych dwóch liczb.

Kroki wykonania