约数和倍数：若整数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