JAVAの基本的なプログラミングは6 [プログラム] 6最大公約数と最小公倍数を行使する

 

6 6 [プログラム]最小公倍数と最大公約数

タイトル：2つの正の整数mを入力し、nと、最大公約数の最小公倍数を求めています。

プログラムの分析：ローリング部門の使用。

 

パッケージcskaoyan。

パブリッククラスcskaoyan6 { 
	@ org.junit.Test 
	ます。public void gcd_lcm（）{ 
		java.util.Scanner =新しいjava.util.Scanner（System.in）で。
		INT、M = in.nextInt（）。
		INT、N = in.nextInt（）。

		System.out.println（GCD（M、N））。
		System.out.println（LCM（M、N））。

		in.close（）; 
	} 

	公共int型GCD（INT M、N INT）{//最大公约数
		INT TEMP = 0。

		IF（M <N）{ 
			TEMP = M。
			M = N。
			N = TEMP。
		} 

		（！N = 0）{ながら
			TEMP = M％N。
			M = N。
			N = TEMP。
		} 

		Mを返します。
	} 
 
	公共INT LCM（INT M、int型N）{//最小公倍数
		int型温度; 

		TEMP = M×n個/ GCD（M、N）。

		温度を返します。
	} 
}