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