Dalam program ini, anda akan belajar mencari lcm dua nombor dengan menggunakan GCD, dan dengan tidak menggunakan GCD. Ini dilakukan menggunakan dan untuk sementara gelung di Java.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan Java berikut:
- Java jika … lain Pernyataan
- Java sambil dan lakukan … sambil Loop
LCM dua bilangan bulat adalah bilangan bulat positif terkecil yang dapat dibahagikan dengan sempurna oleh kedua-dua nombor (tanpa baki).
Contoh 1: LCM menggunakan while Loop dan jika Penyataan
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; ) ) )
Pengeluaran
LCM 72 dan 120 adalah 360.
Dalam program ini, dua nombor yang LCM dijumpai disimpan dalam pemboleh ubah n1 dan n2 masing-masing.
Kemudian, pada mulanya kami menetapkan lcm menjadi yang terbesar dari dua nombor. Ini kerana, LCM tidak boleh kurang dari bilangan terbanyak.
Di dalam loop sementara yang tidak terhingga ( while(true)), kami memeriksa sama ada lcm membahagikan n1 dan n2 dengan sempurna atau tidak.
Sekiranya berlaku, kami telah menemui LCM. Kami mencetak LCM dan keluar dari loop sementara menggunakan breakpernyataan.
Jika tidak, kami menambah lcm dengan 1 dan menguji semula keadaan pembahagi.
Kita juga boleh menggunakan GCD untuk mencari LCM dua nombor menggunakan formula berikut:
LCM = (n1 * n2) / GCD
Sekiranya anda tidak tahu cara menghitung GCD di Java, periksa Program Java untuk mencari GCD dua nombor.
Contoh 2: Hitung LCM 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); ) )
Keluaran program ini sama seperti Contoh 1.
Di sini, di dalam gelung untuk, kami mengira GCD dua nombor - n1 dan n2. Selepas pengiraan, kami menggunakan formula di atas untuk mengira LCM.
