I dette programmet lærer du å finne GCD med to tall i Kotlin. Dette gjøres ved å bruke for og mens sløyfer ved hjelp av hvis annet uttalelser.
For å forstå dette eksemplet, bør du ha kunnskap om følgende Java-programmeringsemner:
- Java if… else Erklæring
- Java for Loop
- Java mens og gjør… mens Loop
HCF eller GCD av to heltall er det største heltallet som nøyaktig kan dele begge tallene (uten en rest).
Eksempel 1: Finn GCD med to tall ved hjelp av for loop og if-setning
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); ) )
Produksjon
GCD av 81 og 153 er 9
Her er to tall hvis GCD er å finne lagret i henholdsvis n1 og n2.
Deretter blir en for loop utført til i er mindre enn både n1 og n2. På denne måten blir alle tall mellom 1 og minste av de to tallene gjentatt for å finne GCD.
Hvis både n1 og n2 kan deles med i, er gcd satt til tallet. Dette fortsetter til det finner det største tallet (GCD) som deler både n1 og n2 uten resten.
Vi kan også løse dette problemet ved hjelp av en stund-løkke som følger:
Eksempel 2: Finn GCD med to tall ved bruk av mens loop og hvis annet uttalelse
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); ) )
Produksjon
GCD = 9
Dette er en bedre måte å finne GCD på. I denne metoden trekkes mindre heltall fra det større heltallet, og resultatet tilordnes variabelen som inneholder større heltall. Denne prosessen fortsetter til n1 og n2 er like.
Ovennevnte to programmer fungerer bare som ment hvis brukeren skriver inn positive heltall. Her er en liten modifikasjon av det andre eksemplet for å finne GCD for både positive og negative heltall.
Eksempel 3: GCD for både positive og negative tall
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); ) )
Produksjon
GCD = 9
