Lập trình Java - Tìm ước số chung lớn nhất, bội số chung nhỏ nhất

Viết chương trình tìm ước số chung lớn nhất, bội số chung nhỏ nhất của hai số tự nhiên a và b

Mã nguồn chương trình: 

import java.util.Scanner;

public class Bai01 {

    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);
    }
    public static int UCLN(int a, int b){
		while(a!= b){
                    if(a>b) 
                        a= a-b;
                    else 
                        b= b-a;
		}
		return (a);
	}
    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)));		
    }

}

Kết quả:

Nhap a
8
 Nhap b
2
Uoc chung lon nhat cua 8 va 2 la: 2
Boi chung nho nhat cua 8 va 2 la: 8