Java基础编程1—最大公约数和最小公倍数

最新推荐文章于 2024-03-15 14:57:12 发布

原创最新推荐文章于 2024-03-15 14:57:12 发布 · 556 阅读

1 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于输入两个正整数，并通过辗转相除法计算它们的最大公约数（GCD）和最小公倍数（LCM）。程序首先获取用户输入的两个整数，然后通过循环实现辗转相除法，最终输出结果。

import java.util.Scanner;

/**
 * 输入两个正整数，求其最大公约数和最小公倍数
 * 
 * @author xingyang
 *
 */
public class test16 {

	public static void main(String[] args) {
		int low, high, m;
		Scanner s = new Scanner(System.in);
		System.out.print("输入第一个正整数： ");
		low = s.nextInt();
		System.out.print("输入第二个正整数： ");
		high = s.nextInt();
		m = low * high;
		low = low < high ? low : high;
		high = low < high ? high : low;

		while (low != 0) {
			if (low != high) {
				int k = high % low;
				high = low;
				low = k;
			}
		}
		System.out.println("最大公约数: " + high);
		System.out.println("最小公倍数: " + m / high);
	}
}