ìm bội chung nhỏ nhất trong Java - Bài tập Java có lời giải cơ bản đến nâng cao

import java.util.Scanner;

int n1, n2, lcm;

lcm = (n1 > n2) ? n1 : n2;

 while(true) {
    if( lcm % n1 == 0 && lcm % n2 == 0 ) {
      System.out.printf("Bội chung nhỏ nhất của %d và %d là %d.", n1, n2, lcm);
      break;
    }
    ++lcm;
 }

import java.util.Scanner;
public class Main {
  public static void main(String[] args) {
    //sử dụng class Scanner để lấy dữ liệu từ bàn phím
    Scanner sc = new Scanner(System.in);
    //khai báo n1, n2 là hai số cần tính bội chung nhỏ nhất
    //lcm là bội chung nhỏ nhất của a và b
    int n1, n2, lcm;
    System.out.println("

Nhập vào số thứ nhất: ");
    n1 = sc.nextInt();
    System.out.println("Nhập vào số thứ hai: ");
    n2 = sc.nextInt();
    //sử dụng toán tử ba ngôi để gán giá trị lớn nhất giữa a và b cho lcm
    //->> vì bcnn của a và b luôn luôn lớn hơn a và b
    lcm = (n1 > n2) ? n1 : n2;
    //sử dụng vòng lặp while với điều kiện true để lặp đến khi nào gặp lệnh break;
    while(true) {
      //nếu lcm chia hết cho n1 và n2, tức là lcm chính là bcnn của a và b
      if( lcm % n1 == 0 && lcm % n2 == 0 ) {
        System.out.printf("Bội chung nhỏ nhất của %d và %d là %d.", n1, n2, lcm);
        break;
      }
      //lcm bắt đầu từ giá trị lớn nhất giữa a và b, nếu không phải là bcnn thì tăng lên 1 rồi tiếp tục kiểm tra, cứ như vậy cho đến khi tìm được
      ++lcm;
    }
    System.out.println("------------------------------------");
    System.out.println("Chương trình này được đăng tại Zaidap.com.net");
  }
}

BCNN = (số thứ nhất * số thứ hai) / UCLN

import java.util.Scanner;
public class Main {
  public static void main(String[] args) {
    //sử dụng class Scanner để lấy dữ liệu từ bàn phím
    Scanner sc = new Scanner(System.in);
    //khai báo n1, n2 là hai số cần tính bội chung nhỏ nhất
    //lcm là BCNN của a và b, gcd là UCLN của a và b
    int n1, n2, gcd = 1, lcm;
    System.out.println("

Nhập vào số thứ nhất: ");
    n1 = sc.nextInt();
    System.out.println("Nhập vào số thứ hai: ");
    n2 = sc.nextInt();
    //sử dụng vòng lặp For để tính UCLN
    for(int i = 1; i <= n1 && i <= n2; i++)
    {
      if(n1%i==0 && n2%i==0)
        gcd = i;
    }
    //BCNN = (số thứ nhất * số thứ 2) / UCLN
    lcm = (n1 * n2) / gcd;
    System.out.printf("Bội chung nhỏ nhất của %d và %d là: %d", n1, n2, lcm);

    System.out.println("
------------------------------------");
    System.out.println("Chương trình này được đăng tại Zaidap.com.net");
  }
}