最大公约数与最小公倍数（辗转相除法）

原创于 2019-01-26 22:19:31 发布 · 748 阅读

CC 4.0 BY-SA版权

本文介绍了一个用于计算三个整数最大公约数和最小公倍数的Java算法。通过递归方法找到两数最大公约数，再计算最小公倍数，最终应用于三数。示例代码展示了如何实现这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
	}
}