JAVA 基础编程练习题6 【程序 6 求最大公约数及最小公倍数】

6 【程序 6 求最大公约数及最小公倍数】

题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。

程序分析：利用辗除法。

package cskaoyan;

public class cskaoyan6 {
	@org.junit.Test
	public void gcd_lcm() {
		java.util.Scanner in = new 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();
	}

	public int gcd(int m, int n) {// 最大公约数
		int temp = 0;

		if (m < n) {
			temp = m;
			m = n;
			n = temp;
		}

		while (n != 0) {
			temp = m % n;
			m = n;
			n = temp;
		}

		return m;
	}

	public int lcm(int m, int n) {// 最小公倍数
		int temp;

		temp = m * n / gcd(m, n);

		return temp;
	}
}