Šajā programmā jūs iemācīsities atrast Kotlinā divu ciparu GCD. Tas tiek darīts, izmantojot ciklus for un while, izmantojot if else paziņojumus.
Lai saprastu šo piemēru, jums jāpārzina šādas Java programmēšanas tēmas:
- Java, ja … cits paziņojums
- Java lokam
- Java kamēr un dari … kamēr Loop
Divu veselu skaitļu HCF vai GCD ir lielākais vesels skaitlis, kas var precīzi sadalīt abus skaitļus (bez atlikuma).
1. piemērs: atrodiet divu ciparu GCD, izmantojot priekšrakstu ciklam un 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); ) )
Rezultāts
81 un 153 GCD ir 9
Šeit divi numuri, kuru GCD ir atrodami, tiek glabāti attiecīgi n1 un n2.
Pēc tam a for cikls tiek izpildīts, līdz i ir mazāks par n1 un n2. Tādā veidā visi skaitļi no 1 līdz mazākajam no diviem skaitļiem tiek atkārtoti, lai atrastu GCD.
Ja gan n1, gan n2 dalās ar i, gcd tiek iestatīts uz skaitli. Tas turpinās, līdz tiek atrasts lielākais skaitlis (GCD), kas dala gan n1, gan n2 bez atlikuma.
Mēs varam arī atrisināt šo problēmu, izmantojot kādu laiku, šādi:
2. piemērs: atrodiet divu skaitļu GCD, izmantojot paziņojumu while loop un 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); ) )
Rezultāts
GCD = 9
Tas ir labāks veids, kā atrast GCD. Šajā metodē mazāks vesels skaitlis tiek atņemts no lielākā skaitļa, un rezultāts tiek piešķirts mainīgajam, kurš tur lielāku skaitli. Šis process tiek turpināts, līdz n1 un n2 ir vienādi.
Iepriekš minētās divas programmas darbojas kā paredzēts tikai tad, ja lietotājs ievada pozitīvus veselus skaitļus. Šeit ir neliela otrā piemēra modifikācija, lai atrastu GCD gan pozitīviem, gan negatīviem veseliem skaitļiem.
3. piemērs: GCD gan pozitīvajiem, gan negatīvajiem skaitļiem
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); ) )
Rezultāts
GCD = 9
