(JAVA) Bài tập 8: Áp dụng While và Do...While: Thừa số nguyên tố, UCLN(a,b)-BCNN(a,b)

Đề bài:
- Nhập số nguyên dương n. In ra các thừa số nguyên tố của n.
- Nhập vào 2 số nguyên dương a và b. In ra UCLN(a,b) và BCNN(a,b).
Source Code đề nghị:

import java.util.*;

public class ThuasoNT_Ucln_Bcnn {

public static void main(String[] args) {
int i, n;
Scanner nhap = new Scanner(System.in);

System.out.println("THUA SO NGUYEN TO");
System.out.println("-----------------");
System.out.print("Nhap so nguyen n: ");

do {
n = nhap.nextInt();
if (n < 2)
System.out.print("Hay nhap n >=2. Nhap lai...: ");
} while (n < 2);

System.out.print("Thua so Nguyen to cua " + n + " la: ");

do {
i = 2;
while (n % i != 0 && i < n)
i++;
System.out.print(i + "  ");
n /= i;
} while (n != 1);

System.out.println("\n\nUOC CHUNG LON NHAT- BOI CHUNG NHO NHAT");
System.out.println("--------------------------------------");
int a, b;
int ucln = 0, bcnn = 0;

do {
System.out.print("Nhap so nguyen thu 1: ");
a = nhap.nextInt();
System.out.print("Nhap so nguyen thu 2: ");
b = nhap.nextInt();
if (a <= 0 || b <= 0)
System.out.println("Hay nhap a > 0 va b >0. Nhap lai...: ");
} while (a <= 0 || b <= 0);

int a1 = a;
int b1 = b;

while (a != b) {
if (a > b)
a -= b;
else
b -= a;
ucln = a;
}
bcnn = (a1 * b1) / ucln;
System.out.println("UCLN (" + a1 + "," + b1 + ")= " + ucln);
System.out.println("BCNN (" + a1 + "," + b1 + ")= " + bcnn);
}
}