Tìm ước chung lớn nhất trong Java – Freetuts

Trong bài này chúng ta sẽ thực hiện chương trình tìm ước chung lớn nhất trong Java bằng nhiều cách khác nhau. Qua đây sẽ giúp các bạn sáng tạo hơn trong lúc giải quyết các vấn đề.

Bài viết này được đăng tại

freetuts.net

, không được copy dưới mọi hình thức.

Chúng ta sẽ triển khai tổng thể là 3 chương trình, chương trình thứ nhất sẽ sử dụng vòng lặp For, chương trình thứ hai sẽ sử dụng vòng lặp While và chương trình ở đầu cuối tất cả chúng ta sẽ lấy tài liệu từ người dùng để tìm UCLN .
Để hiểu rõ được chương trình những bạn nên khám phá trước về ước chung lớn nhất là số như thế nào .

Ví dụ 1: Chương trình tìm ước chung lớn nhất trong Java (vòng lặp For).

Trong ví dụ này chúng ta sẽ gán sẵn hai số là num1 = 55 và num2 = 121, sau đó dùng vòng lặp For để xét điều kiện cho hai số.

public class UocChungLonNhat {
    public static void main(String[] args) {
        int num1 = 55, num2 = 121, gcd = 1;
        for(int i = 1; i <= num1 && i <= num2; i++)
        {
            if(num1%i==0 && num2%i==0)
                gcd = i;
        }
        System.out.printf("Ước chung lớn nhất của %d và %d là: %d", num1, num2, gcd);
    }
}

Kết quả:

Ví dụ 2: Chương trình tìm ước chung lớn nhất trong Java (vòng lặp While).

Đây là một cách giải khác bằng vòng lặp While và chúng ta vẫn sẽ gán sẵn giá trị cho num1 và num2.

public class UocChungLonNhat {
    public static void main(String[] args) {
        int num1 = 55, num2 = 121;
        while (num1 != num2) {
            if(num1 > num2)
                num1 = num1 - num2;
            else
                num2 = num2 - num1;
        }
        System.out.printf("Ước chung lớn nhất là: %d", num2);
    }
}

Kết quả:

Ví dụ 3: Chương trình tìm ước chung lớn nhất trong Java với hai số được nhập từ người dùng.

Trong chương trình này tất cả chúng ta sẽ lấy giữ liệu từ người dùng, đơn cử là người dùng sẽ nhập vào 2 số và chương trình sẽ triển khai việc làm tìm UCLN của 2 số đó .

import java.util.Scanner;
public class UocChungLonNhat {
    public static void main(String[] args) {
        int num1, num2;
        Scanner scanner = new Scanner(System.in);
        System.out.print("Nhập số thứ nhất:");
        num1 = (int)scanner.nextInt();
        System.out.print("Nhập số thứ hai:");
        num2 = (int)scanner.nextInt();
        scanner.close();
        while (num1 != num2) {
            if(num1 > num2)
                num1 = num1 - num2;
            else
                num2 = num2 - num1;
        }
        System.out.printf("Ước chung lớn nhất là: %d", num2);
    }
}

Kết quả:

Như vậy là tất cả chúng ta đã triển khai xong chương trình tìm ước chung lớn nhất bằng nhiều cách khác nhau. Chúc những bạn thực thi thành công xuất sắc ! ! !

Source: https://final-blade.com
Category: Kiến thức Internet