Dans ce programme, vous apprendrez à trouver GCD de deux nombres dans Kotlin. Cela se fait en utilisant les boucles for et while à l'aide d'instructions if else.
Pour comprendre cet exemple, vous devez avoir la connaissance des rubriques de programmation Java suivantes:
- Instruction Java if… else
- Java pour Loop
- Java pendant et faire… en boucle
Le HCF ou GCD de deux entiers est le plus grand entier qui peut diviser exactement les deux nombres (sans reste).
Exemple 1: Trouver GCD de deux nombres en utilisant la boucle for et l'instruction if
public class GCD ( public static void main(String() args) ( int n1 = 81, n2 = 153, gcd = 1; for(int i = 1; i <= n1 && i <= n2; ++i) ( // Checks if i is factor of both integers if(n1 % i==0 && n2 % i==0) gcd = i; ) System.out.printf("G.C.D of %d and %d is %d", n1, n2, gcd); ) )
Production
GCD de 81 et 153 est 9
Ici, deux nombres dont GCD se trouve sont stockés respectivement dans n1 et n2.
Ensuite, une boucle for est exécutée jusqu'à ce que i soit inférieur à n1 et n2. De cette façon, tous les nombres compris entre 1 et le plus petit des deux nombres sont itérés pour trouver le GCD.
Si n1 et n2 sont tous deux divisibles par i, pgcd est mis au nombre. Cela continue jusqu'à ce qu'il trouve le plus grand nombre (GCD) qui divise à la fois n1 et n2 sans reste.
Nous pouvons également résoudre ce problème en utilisant une boucle while comme suit:
Exemple 2: Trouvez GCD de deux nombres en utilisant la boucle while et l'instruction if else
public class GCD ( public static void main(String() args) ( int n1 = 81, n2 = 153; while(n1 != n2) ( if(n1> n2) n1 -= n2; else n2 -= n1; ) System.out.println("G.C.D = " + n1); ) )
Production
GCD = 9
C'est une meilleure façon de trouver le GCD. Dans cette méthode, le plus petit entier est soustrait du plus grand entier et le résultat est attribué à la variable contenant un entier plus grand. Ce processus se poursuit jusqu'à ce que n1 et n2 soient égaux.
Les deux programmes ci-dessus fonctionnent comme prévu uniquement si l'utilisateur entre des entiers positifs. Voici une petite modification du deuxième exemple pour trouver le GCD pour les entiers positifs et négatifs.
Exemple 3: GCD pour les nombres positifs et négatifs
public class GCD ( public static void main(String() args) ( int n1 = 81, n2 = -153; // Always set to positive n1 = ( n1> 0) ? n1 : -n1; n2 = ( n2> 0) ? n2 : -n2; while(n1 != n2) ( if(n1> n2) n1 -= n2; else n2 -= n1; ) System.out.println("G.C.D = " + n1); ) )
Production
GCD = 9
