Јава програм за проналажење ГЦД-а помоћу рекурзије

У овом програму научићете да пронађете ГЦД (Највећи заједнички делитељ) или ХЦФ користећи рекурзивну функцију у Јави.

Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања Јава:

Јава методе
Јава Рецурсион

Овај програм узима два позитивна цела броја и израчунава ГЦД помоћу рекурзије.

Посетите ову страницу да бисте сазнали како можете израчунати ГЦД помоћу петљи.

Пример: ГЦД два броја помоћу рекурзије

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

Оутпут