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