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,如果沒有餘數,能整除,那它確實就是最小公倍數了.
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章