Šioje programoje sužinosite, kaip rasti Kotlino dviejų skaičių GCD. Tai daroma naudojant ciklus for and while naudojant teiginius if else.
Norėdami suprasti šį pavyzdį, turite žinoti šias Java programavimo temas:
- „Java“, jei… kitas pareiškimas
- „Java for Loop“
- „Java“ ir daryk … o „Loop“
Dviejų sveikų skaičių HCF arba GCD yra didžiausias sveikas skaičius, galintis tiksliai padalyti abu skaičius (be liekanos).
1 pavyzdys: raskite dviejų skaičių GCD naudodami „loop“ ir „if“ teiginį
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); ) )
Rezultatas
81 ir 153 GCD yra 9
Čia du skaičiai, kurių GCD turi būti rasti, saugomi atitinkamai n1 ir n2.
Tada vykdoma „for“ kilpa, kol i yra mažesnis nei n1, ir n2. Tokiu būdu visi skaičiai nuo 1 iki mažiausio iš dviejų skaičių kartojami, norint rasti GCD.
Jei tiek n1, tiek n2 dalijasi iš i, gcd nustatomas pagal skaičių. Tai tęsiasi tol, kol suranda didžiausią skaičių (GCD), kuris dalija tiek n1, tiek n2 be likutinės dalies.
Mes taip pat galime išspręsti šią problemą naudodami „loop“ taip:
2 pavyzdys: raskite dviejų skaičių GCD naudodami „while loop“ ir „if else“ teiginį
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); ) )
Rezultatas
GCD = 9
Tai yra geresnis būdas rasti GCD. Taikant šį metodą, mažesnis sveikasis skaičius atimamas iš didesnio sveiko skaičiaus, o rezultatas priskiriamas kintamajam, turinčiam didesnį skaičių. Šis procesas tęsiamas tol, kol n1 ir n2 yra lygūs.
Minėtos dvi programos veikia taip, kaip numatyta, tik jei vartotojas įveda teigiamus skaičius. Štai šiek tiek modifikuotas antrasis pavyzdys, norint rasti teigiamų ir neigiamų sveikųjų skaičių GCD.
3 pavyzdys: GCD teigiamiems ir neigiamiems skaičiams
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); ) )
Rezultatas
GCD = 9
