Dalam program ini, Anda akan belajar mencari GCD dari dua angka di Kotlin. Ini dilakukan dengan menggunakan while loop dengan bantuan pernyataan if else.
HCF atau GCD dari dua bilangan bulat adalah bilangan bulat terbesar yang dapat membagi kedua angka dengan tepat (tanpa sisa).
Contoh 1: Temukan GCD dari dua angka menggunakan while loop
fun main(args: Array) ( val n1 = 81 val n2 = 153 var gcd = 1 var i = 1 while (i <= n1 && i <= n2) ( // Checks if i is factor of both integers if (n1 % i == 0 && n2 % i == 0) gcd = i ++i ) println("G.C.D of $n1 and $n2 is $gcd") )
Saat Anda menjalankan program, hasilnya adalah:
GCD dari 81 dan 153 adalah 9
Di sini, dua nomor yang GCD-nya dapat ditemukan disimpan di n1 dan n2 masing-masing.
Kemudian, loop sementara dijalankan sampai i kurang dari n1 dan n2. Dengan cara ini, semua angka antara 1 dan angka terkecil dari dua angka diiterasi untuk mencari PBT.
Jika n1 dan n2 dapat dibagi oleh i, gcd diatur ke angka. Hal ini berlangsung hingga menemukan bilangan terbesar (PBT) yang membagi n1 dan n2 tanpa sisa.
Tidak seperti Java, Anda tidak dapat menggunakan perulangan for dengan kondisi untuk masalah ini. Berikut kode Java yang setara: Program Java untuk Menemukan GCD dari dua Angka.
Ada alternatif yang lebih baik untuk menemukan GCD di Kotlin sebagai berikut:
Contoh 2: Temukan GCD dari dua angka (Alternatif yang Lebih Baik)
fun main(args: Array) ( var n1 = 81 var n2 = 153 while (n1 != n2) ( if (n1> n2) n1 -= n2 else n2 -= n1 ) println("G.C.D = $n1") )
Saat Anda menjalankan program, hasilnya adalah:
PBT = 9
Ini adalah cara yang lebih baik untuk menemukan GCD. Dalam metode ini, bilangan bulat yang lebih kecil dikurangi dari bilangan bulat yang lebih besar, dan hasilnya diberikan ke variabel yang memiliki bilangan bulat yang lebih besar. Proses ini dilanjutkan hingga n1 dan n2 sama.
Kedua program di atas berfungsi sebagaimana mestinya hanya jika pengguna memasukkan bilangan bulat positif. Berikut sedikit modifikasi dari contoh kedua untuk mencari PBT untuk bilangan bulat positif dan negatif.
Contoh 3: PBT untuk bilangan positif dan negatif
fun main(args: Array) ( var n1 = 81 var n2 = -153 // Always set to positive n1 = if (n1> 0) n1 else -n1 n2 = if (n2> 0) n2 else -n2 while (n1 != n2) ( if (n1> n2) n1 -= n2 else n2 -= n1 ) println("G.C.D = $n1") )
Saat Anda menjalankan program, hasilnya adalah:
PBT = 9
