În acest program, veți învăța să găsiți GCD de două numere în Kotlin. Acest lucru se face folosind bucle for și while cu ajutorul declarațiilor if else.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele despre următoarele subiecte de programare Java:
- Java dacă … altfel Declarație
- Java pentru buclă
- Java while și do … while Buclă
HCF sau GCD a două numere întregi este cel mai mare număr întreg care poate împărți exact ambele numere (fără rest).
Exemplul 1: Găsiți GCD a două numere folosind instrucțiunea for loop și 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); ) )
Ieșire
GCD din 81 și 153 este 9
Aici, două numere ale căror GCD trebuie găsite sunt stocate în n1 și respectiv n2.
Apoi, o buclă for este executată până când i este mai mic decât n1 și n2. În acest fel, toate numerele cuprinse între 1 și cel mai mic dintre cele două numere sunt iterate pentru a găsi GCD.
Dacă atât n1 cât și n2 sunt divizibile cu i, mcd este setat la numărul. Acest lucru continuă până când găsește cel mai mare număr (GCD) care împarte atât n1 cât și n2 fără rest.
De asemenea, putem rezolva această problemă folosind o buclă while, după cum urmează:
Exemplul 2: Găsiți GCD a două numere folosind bucla while și instrucțiunea 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); ) )
Ieșire
GCD = 9
Acesta este un mod mai bun de a găsi GCD. În această metodă, un număr întreg mai mic este scăzut din numărul întreg mai mare, iar rezultatul este atribuit variabilei care deține un număr întreg mai mare. Acest proces este continuat până când n1 și n2 sunt egale.
Cele două programe de mai sus funcționează conform destinației numai dacă utilizatorul introduce numere întregi pozitive. Iată o mică modificare a celui de-al doilea exemplu pentru a găsi GCD atât pentru numere întregi pozitive, cât și negative.
Exemplul 3: GCD atât pentru numerele pozitive, cât și pentru cele negative
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); ) )
Ieșire
GCD = 9
