Dalam program ini, anda akan belajar mencari GCD dua nombor di Kotlin. Ini dilakukan dengan menggunakan untuk dan sementara gelung dengan bantuan penyataan jika ada.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan Java berikut:
- Java jika … lain Pernyataan
- Java untuk Gelung
- Java sambil dan lakukan … sambil Loop
HCF atau GCD dua bilangan bulat adalah bilangan bulat terbesar yang dapat membahagikan kedua-dua nombor dengan tepat (tanpa baki).
Contoh 1: Cari GCD dua nombor dengan menggunakan loop dan if statement
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); ) )
Pengeluaran
GCD 81 dan 153 ialah 9
Di sini, dua nombor yang mesti dijumpai GCD disimpan di n1 dan n2 masing-masing.
Kemudian, loop for dilaksanakan sehingga saya kurang daripada n1 dan n2. Dengan cara ini, semua nombor antara 1 dan terkecil dari dua nombor tersebut diulang untuk mencari GCD.
Sekiranya kedua-dua n1 dan n2 dibahagi dengan i, gcd ditetapkan ke nombor. Ini berterusan sehingga ia menemui nombor terbesar (GCD) yang membahagi kedua n1 dan n2 tanpa baki.
Kami juga dapat menyelesaikan masalah ini menggunakan loop sementara seperti berikut:
Contoh 2: Cari GCD dua nombor menggunakan pernyataan sambil dan jika ada pernyataan
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); ) )
Pengeluaran
GCD = 9
Ini adalah kaedah yang lebih baik untuk mencari GCD. Dalam kaedah ini, bilangan bulat yang lebih kecil ditolak dari bilangan bulat yang lebih besar, dan hasilnya diberikan kepada pemboleh ubah yang memegang bilangan bulat yang lebih besar. Proses ini diteruskan sehingga n1 dan n2 sama.
Dua program di atas berfungsi sebagaimana mestinya hanya jika pengguna memasukkan bilangan bulat positif. Berikut adalah sedikit pengubahsuaian contoh kedua untuk mencari GCD bagi bilangan bulat positif dan negatif.
Contoh 3: GCD untuk nombor positif dan negatif
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); ) )
Pengeluaran
GCD = 9
