Java-Programm zur Berechnung des Greatest Common Divisor mit Rekursion

Java Beispiele大全

In diesem Programm lernen Sie, wie man den GCD (Greatest Common Divisor) oder HCF (Highest Common Factor) mit rekursiven Funktionen in Java findet.

Dieser Programm verwendet zwei positive Ganzzahlen und berechnet den GCD mit RekursionGCD。

Besuchen Sie diese Seite, um zu erfahren, wieBerechnung mit dem Zyklus　GCD。

Beispiel: Die Berechnung des GCD (Greatest Common Divisor) von zwei Zahlen mit 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;
　　　　}
}

When running the program, the output is:

G.C.D　of　366　and　60　is　6.

in the above program, the recursive function is called until n2is 0. Finally, n1is the GCD or HCF of the given two numbers.

Java Beispiele大全