Java-program för att hitta GCD med hjälp av rekursion

I det här programmet lär du dig att hitta GCD (Greatest Common Divisor) eller HCF med en rekursiv funktion i Java.

För att förstå detta exempel bör du ha kunskap om följande Java-programmeringsämnen:

• Java-metoder
• Java-rekursion

Detta program tar två positiva heltal och beräknar GCD med rekursion.

Besök den här sidan för att lära dig hur du kan beräkna GCD med hjälp av loopar.

Exempel: GCD med två nummer som använder rekursion

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

Produktion

 GCD av 366 och 60 är 6.

I ovanstående program kallas den rekursiva funktionen tills n2 är 0. I slutändan är värdet för n1 GCD eller HCF för de angivna två siffrorna.

Steg för utförande

Nej.	Rekursivt samtal	n1	n2	n1% n2
1	hcf (366, 60)	366	60	6
2	hcf (60, 6)	60	6	0
Slutlig	hcf (6, 0)	6	0	-