Tìm ước số chung lơn nhất trong java | Bài Tập Java Cơ Bản

Trong chương trình này, bạn sẽ học cách tìm ước số chúng lơn nhất gồm hai số trong Kotlin. Điều này được thực hiện bằng cách sử dụng các vòng lặp for và while với sự trợ giúp của các câu lệnh if khác.

Ví dụ 1: Tìm GCD của hai số bằng cách sử dụng vòng lặp for và câu lệnh if

public class GCD {
    public static void main(String[] args) {
        int n1 = 81, n2 = 153, 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;
        }
        System.out.printf("G.C.D of %d and %d is %d", n1, n2, gcd);
    }
}

Khi bạn chạy chương trình, đầu ra sẽ là:
G.C.D của 81 và 153 là 9
Giải thích:
Ở đây, hai số có GCD được tìm thấy được lưu trữ trong n1 và n2 tương ứng.

Sau đó, một vòng lặp for được thực thi cho đến khi i nhỏ hơn cả n1 và n2. Bằng cách này, tất cả các số từ 1 đến nhỏ nhất trong hai số được lặp lại để tìm GCD.

Nếu cả n1 và n2 đều chia hết cho i, gcd được đặt thành số. Điều này diễn ra cho đến khi tìm thấy số lớn nhất (GCD) chia cả n1 và n2 mà không có phần dư.

Ví dụ 2: Tìm GCD của hai số bằng vòng lặp while và câu lệnh if

public class GCD {
    public static void main(String[] args) {
        int n1 = 81, n2 = 153;
        while(n1 != n2)
        {
            if(n1 > n2)
                n1 -= n2;
            else
                n2 -= n1;
        }
        System.out.println("G.C.D = " + n1);
    }
}

Khi bạn chạy chương trình, đầu ra sẽ là:

G.C.D = 9