Java之公约、公倍数

约数和倍数：若整数a能够被b整除，a叫做b的倍数，b就叫做a的约数。公约数：几个数公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。

那么，我们用编程来看公约数和公倍数：

package com.cdp.project;

import java.util.Scanner;

public class task {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("请输入第一个数：");
		Scanner s = new Scanner(System.in);
		int m = s.nextInt();
		System.out.println("请输入第二个数：");
		int n = s.nextInt();
		int temp;
		int a = n;
		int b = m;
		// n放最小数
		if (m < n) {
			temp = m;
			m = n;
			n = temp;
		}
		while (n != 0) {
			temp = m % n;
			m = n;
			n = temp;
		}
		System.out.println(a + "和" + b + "的最大公约数为：" + m);
		System.out.println(a + "和" + b + "的最小公倍数为：" + (a + b) / m);
	}

}

eg：我们输入12和24，计算所得结果为：

请输入第一个数：
12
请输入第二个数：
24
24和12的最大公约数为：12
24和12的最小公倍数为：3