最大公约数与最小公倍数(辗转相除法)

public class text {
	/*
	 * 最大公约数与最小公倍数
	 */
	public int text(int a,int b,int c) {
	
		int d=aandb(a,b);//a与b的最大公约数
		int ab=a*b/d;//a与b的最小公倍数
		int e=aandb(ab,c);
		int abc=ab*c/e;
		return abc;
	}

	public static void main(String[] args) {
		text text = new text();
		System.out.println(text.text(15, 6, 12));
	}
	public static int aandb(int a,int b) {
		//求两个数的最大公约数
		return a%b == 0 ? b:aandb(b,a%b);
	}
}

你可能感兴趣的:(最大公约数与最小公倍数(辗转相除法))