Bu programda, GCD'yi kullanarak ve GCD kullanmayarak iki sayının lcm'sini bulmayı öğreneceksiniz. Bu, Java'da for ve while döngüleri kullanılarak yapılır.
Bu örneği anlamak için, aşağıdaki Java programlama konuları hakkında bilgi sahibi olmalısınız:
- Java if… else İfadesi
- Java sırasında ve yap… Döngü sırasında
İki tamsayının LCM'si, her iki sayı tarafından da (kalan olmadan) mükemmel şekilde bölünebilen en küçük pozitif tam sayıdır.
Örnek 1: while Loop ve if İfadesini kullanan LCM
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; ) ) )
Çıktı
72 ve 120'nin LCM'si 360'tır.
Bu programda, LCM'si bulunacak iki sayı sırasıyla n1 ve n2 değişkenlerinde saklanır.
Ardından, başlangıçta iki sayıdan en büyüğüne lcm ayarladık. Bunun nedeni, LCM'nin en büyük sayıdan daha az olamamasıdır.
Sonsuz while döngüsünün ( while(true)) içinde, lcm'nin hem n1'i hem de n2'yi mükemmel şekilde bölüp bölmediğini kontrol ederiz.
Varsa, LCM'yi bulduk. LCM'yi yazdırıyoruz ve breakifadeyi kullanarak while döngüsünden çıkıyoruz .
Aksi takdirde, lcm'yi 1 artırır ve bölünebilirlik koşulunu yeniden test ederiz.
Aşağıdaki formülü kullanarak iki sayının LCM'sini bulmak için GCD'yi de kullanabiliriz:
LCM = (n1 * n2) / OBEB
Java'da GCD'yi nasıl hesaplayacağınızı bilmiyorsanız, iki sayıdan oluşan GCD'yi bulmak için Java Programı'na bakın.
Örnek 2: GCD'yi kullanarak LCM'yi hesaplayın
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); ) )
Bu programın çıktısı Örnek 1 ile aynıdır.
Burada, for döngüsünün içinde, iki sayının OBEB'sini hesaplıyoruz - n1 ve n2. Hesaplamadan sonra, LCM'yi hesaplamak için yukarıdaki formülü kullanıyoruz.
