java 求最大公约数和最小公倍数 博客分类: JAVA java最大公约数最小公倍数
程序员文章站
2024-03-24 09:37:52
...
public class MultipleTest { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int m = scanner.nextInt(); int n = scanner.nextInt(); int divisor = getGreatestCommonDivisor(m, n); System.out.println("The Greatest Common Divisor: " + divisor + ".\n"); System.out.println("The Lowest Common Multiple: " + m / divisor * n + ".\n"); } // 欧几里德算法 static int getGreatestCommonDivisor(int m, int n) { int r = m % n; while (r != 0) { m = n; n = r; r = m % n; } return n; } }
目前,具我所知,用欧几里德算法求最大公约数,算是最简单的了,而用求出的最大公约数来计算最小公倍数,也就是一步计算的事儿。