In diesem Programm lernen Sie, GCD mit zwei Zahlen in Kotlin zu finden. Dies erfolgt mithilfe von for- und while-Schleifen mithilfe von if else-Anweisungen.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden Java-Programmierthemen kennen:
- Java if… else-Anweisung
- Java für Loop
- Java während und mache … während Loop
Die HCF oder GCD von zwei ganzen Zahlen ist die größte ganze Zahl, die beide Zahlen genau teilen kann (ohne Rest).
Beispiel 1: Finden Sie die GCD von zwei Zahlen mit der for-Schleife und der if-Anweisung
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); ) )
Ausgabe
Die GCD von 81 und 153 beträgt 9
Hier sind zwei Zahlen, deren GCD zu finden sind, in n1 bzw. n2 gespeichert.
Dann wird eine for-Schleife ausgeführt, bis i kleiner als n1 und n2 ist. Auf diese Weise werden alle Zahlen zwischen 1 und der kleinsten der beiden Zahlen iteriert, um die GCD zu finden.
Wenn sowohl n1 als auch n2 durch i teilbar sind, wird gcd auf die Zahl gesetzt. Dies geht so lange weiter, bis die größte Zahl (GCD) gefunden wird, die n1 und n2 ohne Rest teilt.
Wir können dieses Problem auch mit einer while-Schleife wie folgt lösen:
Beispiel 2: Finden Sie die GCD zweier Zahlen mit der while-Schleife und der if else-Anweisung
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); ) )
Ausgabe
GCD = 9
Dies ist ein besserer Weg, um die GCD zu finden. Bei diesem Verfahren wird eine kleinere Ganzzahl von der größeren Ganzzahl subtrahiert, und das Ergebnis wird der Variablen zugewiesen, die eine größere Ganzzahl enthält. Dieser Vorgang wird fortgesetzt, bis n1 und n2 gleich sind.
Die beiden oben genannten Programme funktionieren nur dann wie vorgesehen, wenn der Benutzer positive Ganzzahlen eingibt. Hier ist eine kleine Modifikation des zweiten Beispiels, um die GCD für positive und negative ganze Zahlen zu finden.
Beispiel 3: GCD für positive und negative Zahlen
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); ) )
Ausgabe
GCD = 9
