Programme Java utilisant la récursion pour trouver le PPCM

Java examples summary

Dans ce programme, vous apprendrez à utiliser la fonction récursive en Java pour trouver le PPCM (le plus grand commun diviseur) ou HCF.

Ce programme utilise deux entiers positifs et calcule le PPCM de manière récursivePPCM。

Accédez à cette page pour comprendre commentCalculer en utilisant une boucle　PPCM。

Exemple : Utilisation de la récursion pour trouver le PPCM de deux nombres

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, n1The value is the Greatest Common Divisor (GCD) or Highest Common Factor (HCF) of the given two numbers.

Java examples summary