Tìm Ước chung lớn nhất (UCLN) và Bội chung nhỏ nhất (BCNN) của 2 số a,b trong java

Tìm Ước chung lớn nhất (UCLN) và Bội chung nhỏ nhất (BCNN) của 2 số a,b trong java


Viết chương trình tìm Ước chung lớn nhất (UCLN) và Bội chung nhỏ nhất (BCNN) của 2 số a, b nhập từ bàn phím.

1. public class Main { 
2.     public static int nhap() {
3.         Scanner input = new Scanner(System.in);
4.         boolean check= false;
5.                         int n=0;
6.                         while(!check){
7.                                     System.out.print(" ");
8.                                     try{
9.                                                 n= input.nextInt();
10.                                                 check= true;
11.                                     }catch(Exception e){
12.                                                 System.out.println("Ban hay nhap lai du lieu kieu so");
13.                                                 input.nextLine();
14.                                     }
15.                         }
16.                         return (n);
17.     }
18.     public static int UCLN(int a, int b){
19.                         while(a!= b){
20.                                     if(a>b) a= a-b;
21.                                     else b= b-a;
22.                         }
23.                         return (a);
24.             }
25.     public static void main(String[] args) {
26.                         System.out.println("Nhap a");
27.                         int a = nhap();
28.                         System.out.println("Nhap b");
29.                         int b= nhap();
30.                         System.out.println("Uoc chung lon nhat cua "+a+" va "+b+" la: "+UCLN(a,b));
31.                         System.out.println("Boi chung nho nhat cua "+a+" va "+b+" la: "+((a*b)/UCLN(a,b)));
32.     }
33. 
    
34. }