1.1: UCLN & BCNN

 

Dưới đây là một ví dụ về cách viết chương trình Java để tìm UCLN và BCNN của hai số:

public class UCLN_BCNN {
    // Hàm tính UCLN sử dụng thuật toán Euclid
    public static int timUCLN(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }

    // Hàm tính BCNN sử dụng công thức BCNN = (a * b) / UCLN(a, b)
    public static int timBCNN(int a, int b) {
        return (a * b) / timUCLN(a, b);
    }

    public static void main(String[] args) {
        int so1 = 24;
        int so2 = 36;

        System.out.println("Ước chung lớn nhất của " + so1 + " và " + so2 + " là: " + timUCLN(so1, so2));
        System.out.println("Bội chung nhỏ nhất của " + so1 + " và " + so2 + " là: " + timBCNN(so1, so2));
    }
}

.