In questo programma imparerai a trovare GCD di due numeri in Kotlin. Questo viene fatto usando i cicli for e while con l'aiuto delle istruzioni if else.
Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione Java:
- Istruzione Java if … else
- Java per Loop
- Java while e do … while Loop
L'HCF o GCD di due numeri interi è il numero intero più grande che può dividere esattamente entrambi i numeri (senza resto).
Esempio 1: trova GCD di due numeri utilizzando il ciclo for e l'istruzione 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); ) )
Produzione
MCD di 81 e 153 è 9
Qui, due numeri il cui MCD si trova sono memorizzati rispettivamente in n1 e n2.
Quindi, viene eseguito un ciclo for finché i è minore sia di n1 che di n2. In questo modo, tutti i numeri compresi tra 1 e il più piccolo dei due numeri vengono iterati per trovare il GCD.
Se sia n1 che n2 sono divisibili per i, mcd è impostato sul numero. Questo continua finché non trova il numero più grande (MCD) che divide sia n1 che n2 senza resto.
Possiamo anche risolvere questo problema usando un ciclo while come segue:
Esempio 2: trova GCD di due numeri utilizzando il ciclo while e l'istruzione 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); ) )
Produzione
MCD = 9
Questo è un modo migliore per trovare il GCD. In questo metodo, il numero intero più piccolo viene sottratto dal numero intero più grande e il risultato viene assegnato alla variabile che contiene il numero intero più grande. Questo processo viene continuato fino a quando n1 e n2 sono uguali.
I due programmi precedenti funzionano come previsto solo se l'utente inserisce numeri interi positivi. Ecco una piccola modifica del secondo esempio per trovare il GCD per interi positivi e negativi.
Esempio 3: MCD per numeri positivi e negativi
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); ) )
Produzione
MCD = 9
