最小公倍数

最小公倍数

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数，。

最大公约数与最小公倍数的关系：a，b的最大公约数记为（a，b）。最小公倍数记为[a，b]。我们有这样的定理：(a,b)x[a,b]=ab(a,b均为整数)

方法一：按定义求,从小到大找到第一个能整除a与b的数，即为最小公倍数。

package qq;
public class qq {
	public static void main(String[] args) {
		int a = 5;
		int b = 2;
		for(int i = b;i>=1;i++) {
		if((i%a==0)&&(i%b==0)) {
			System.out.println(i+"是"+a+"与"+b+"的最小公倍数");
			break;
		}
		}		
	}
}

运行结果

10是5与2的最小公倍数

方法二：按照定理求

package qq;

public class qq {

	public static void main(String[] args) {
				int n = 86;
				int m = 18;
				int Y = 1;//最后的Y值是最大公约数
				int B = 1;//最小公倍数
				for(int i = 1;i <= n;i++){
				if((n % i == 0) && (m % i == 0)){
				Y = i;
				}
				}
				B = (n*m)/Y;
				System.out.println(n+"与"+m+"的最小公倍数为"+B);		
	}
}

运行结果

86与18的最小公倍数为774