17-08-07 求最小公倍数

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数

public static void num() {
		Scanner scanner = new Scanner(System.in);
		int A = scanner.nextInt();
		int x = A;
		int B = scanner.nextInt();

		while (A % B != 0) {
			A += x;
		}
		System.out.println("两个数的最小公倍数是:" + A);
	}

两个数 x和y 先假设 x就是两者的最小公倍数,用它来除以y,如果没有余数,能整除,那它确实就是最小公倍数了.
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章