Bài tập lập trình java - Viết chương trình tìm ước số chung lớn nhất

Xin chào mừng bạn đến với blog giải bài tập lập trình java cơ bản, hôm nay mình sẽ giải quyết bài toán lập được thực hiện nhiều nhất trong qua trình học cũng như thi cử, các bạn có thể giải quyết bài toàn Viết chương trình tìm ước số chung lớn nhất một cách đơn giản như sau:
khai báo một hàm trả về ước số chung lơn nhất như sau:

 public static int UCLN(int a, int b){
        while(a!= b){
            if(a>b) a= a-b;
            else b= b-a;
        }
        return (a);
    }

Thực hiện viết một hàm nhập giá trị trong java

 public static int nhap()
    {
        Scanner input = new Scanner(System.in);
        boolean check= false;
        int n=0;
        while(!check){
            System.out.print(" ");
            try{
                n= input.nextInt();
                check= true;
            }catch(Exception e){
                System.out.println("Ban phai nhap so! hay nhap lai...");
                input.nextLine();
            }
        }
        return (n);
    }

Khai báo một hàm main chính của chương trình:

public static void main(String[] args) {
        System.out.println("Nhap a");
        int a = nhap();
        System.out.println("Nhap b");
        int b= nhap();
        System.out.println("Uoc chung lon nhat cua "+a+" va "+b+" la: "+UCLN(a,b));
        System.out.println("Boi chung nho nhat cua "+a+" va "+b+" la: "+((a*b)/UCLN(a,b)));
    }

Sau đây là kết quả của chương trình