Tải uc browser cho điện thoại và Tải uc browser miễn phí

Bội số chung nhỏ nhất là gì?. (BSCNN là gì?)

Thuật toán tìm bội số chung nhỏ nhất.

• Để tìm được bội số chung nhỏ nhất các bạn nên tìm USCLN 
• Khi tìm được USCLN các bạn thực hiện (a*b)/USCLN(a,b);

int USCLN(int a, int b){
a = Math.abs(a);
b = Math.abs(b);
if(a == 0 || b == 0){
return a+b;
}
while(a != b){
if(a >b){
a = a- b;
}else{
b = b -a;
}
}
return a;
}

int BSCNN(int a,int b){
return (a*b)/USCLN(a,b);
}

public static void main(String args[]){
BSCNN bscnn = new BSCNN();
System.out.println("Tim boi s chung nho nhat");
System.out.print("BSCNN(3,4) = " +bscnn.BSCNN(3, 4));
}

public class BSCNN {
int USCLN(int a, int b){
a = Math.abs(a);
b = Math.abs(b);
if(a == 0 || b == 0){
return a+b;
}
while(a != b){
if(a >b){
a = a- b;
}else{
b = b -a;
}
}
return a;
}
int BSCNN(int a,int b){
return (a*b)/USCLN(a,b);
}
public static void main(String args[]){
BSCNN bscnn = new BSCNN();
System.out.println("Tim boi s chung nho nhat");
System.out.print("BSCNN(3,4) = " +bscnn.BSCNN(3, 4));
}
}