5.1.5求三个数的最小公倍数

求三个数的最小公倍数

法一：翻倍法:
最大的数的1/2/3…倍除另外两个数余数为0则为最小公倍数。

代码：

import java.util.Scanner;
public class seventyfive {
	public static void main(String[] args) {
		Scanner reader=new Scanner(System.in);
		int a=reader.nextInt();
		int b=reader.nextInt();
		int c=reader.nextInt();
		int m=Math.max(Math.max(a,b),c);
		int m1=m;
		int k=2;
		while(m1%a!=0||m1%c!=0||m1%b!=0) {
			m1=m*k;
			k++;
		}
		System.out.println(m1);
	}
}

法二：化简交叉相乘法
比如要求48 72 60的最小公倍数，先算48和72的最小公倍数，再用该数和60求最小公倍数，得到结果。
因为48：72=2：3，所以最小公倍数=483=722=144，144：60=12：5，所以最小公倍数=1445=6012=720。

代码：

import java.util.Scanner;
public class seventyfour {
	public static void main(String[] args) {
		Scanner reader=new Scanner(System.in);
		int a=reader.nextInt();
		int b=reader.nextInt();
		int c=reader.nextInt();
		int a1=a,b1=b,c1=c;
		int r=0;
		while(a1%b1!=0) {
			r=a1%b1;
			a1=b1;
			b1=r;
		}
		int p,q;
		p=a*b/r;
		int p1=p;
		while(p1%c1!=0) {
			r=p1%c1;
			p1=c1;
			c1=r;
		}
		q=p*c/r;
		System.out.println(q);
	}
}
/*
48 72 60

*/

法三：连续相除法：

代码：

import java.util.Scanner;
public class seventysix {
	public static void main(String[] args) {
		Scanner reader=new Scanner(System.in);
		int a=reader.nextInt();
		int b=reader.nextInt();
		int c=reader.nextInt();
		int m=Math.max(Math.max(a,b),c);
		int flag,t=1;
		for(int i=2;i<=m;i++) {
			flag=1;
			while(flag==1) {
				flag=0;
				if(a%i==0) {
					a=a/i;flag=1;
				}
				if(b%i==0) {
					b=b/i;flag=1;
				}
				if(c%i==0) {
					c=c/i;flag=1;
				}
				if(flag==1) {
					t=t*i;
				}
			}
			m=Math.max(Math.max(a,b),c);
		}
		System.out.println(t);
	}
}