Dalam program ini, Anda akan belajar mencari lcm dari dua angka dengan menggunakan GCD, dan tidak menggunakan GCD. Ini dilakukan menggunakan for dan while loop di Java.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman Java berikut:
- Pernyataan Java if… else
- Java sementara dan melakukan… saat Loop
KPK dari dua bilangan bulat adalah bilangan bulat positif terkecil yang habis habis oleh kedua bilangan tersebut (tanpa sisa).
Contoh 1: LCM menggunakan while Loop dan if Statement
public class Main ( public static void main(String() args) ( int n1 = 72, n2 = 120, lcm; // maximum number between n1 and n2 is stored in lcm lcm = (n1> n2) ? n1 : n2; // Always true while(true) ( if( lcm % n1 == 0 && lcm % n2 == 0 ) ( System.out.printf("The LCM of %d and %d is %d.", n1, n2, lcm); break; ) ++lcm; ) ) )
Keluaran
KPK dari 72 dan 120 adalah 360.
Dalam program ini, dua bilangan yang LCM-nya akan ditemukan disimpan di variabel n1 dan n2 masing-masing.
Kemudian, kami awalnya menetapkan lcm ke yang terbesar dari dua angka. Ini karena, LCM tidak boleh kurang dari angka terbesar.
Di dalam infinite while loop ( while(true)), kita memeriksa apakah lcm membagi n1 dan n2 dengan sempurna atau tidak.
Jika ya, kami telah menemukan KPK-nya. Kami mencetak LCM dan keluar dari perulangan while menggunakan breakpernyataan.
Jika tidak, kami menaikkan lcm sebesar 1 dan menguji kembali kondisi dapat dibagi.
Kita juga dapat menggunakan GCD untuk mencari KPK dari dua angka menggunakan rumus berikut:
KPK = (n1 * n2) / GCD
Jika Anda tidak tahu cara menghitung GCD di Java, periksa Program Java untuk menemukan GCD dari dua angka.
Contoh 2: Hitung KPK menggunakan GCD
public class Main ( public static void main(String() args) ( int n1 = 72, n2 = 120, 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; ) int lcm = (n1 * n2) / gcd; System.out.printf("The LCM of %d and %d is %d.", n1, n2, lcm); ) )
Output dari program ini sama dengan Contoh 1.
Di sini, di dalam loop for, kami menghitung PBT dari dua angka - n1 dan n2. Setelah perhitungan, kami menggunakan rumus di atas untuk menghitung KPK.
