java中請給出例子程序：找出兩個數的最大公約數和最小公倍數
9.2 找出12和8的最大公約數和最小公倍數。 （視頻下載） （全部書籍）
public class Test {
public static void main(String[] args) {
getcommon_mu(12,8);
getcommon_div(12,8);
}
//計算 最大公約數 和 最小公倍數
static void getcommon_mu(int n, int m) {
int i, b, d;
b = n > m ? n : m; //get big number，得到大數
d = n < m ? n : m; //get small number，得到小數
for (i = 1; i <=d; i++) {
/*假如12乘以2，能夠除得開8的話。那12乘以2就是8的公倍數。*/
if ((i * b) % d == 0) {
System.out.println(" " + (i * b));
break;
}
}
}
static void getcommon_div(int n,int m){
int i, b, d;
b = n > m ? n : m; //get big number
d = n < m ? n : m; //get small number
for(i=d;i>=1;i--)
{
/*假如12能除的開4，而且8也能除的開4的話，4就是12和8的公約數。反正循環是為了得到最大公約數。馬克-to-win*/
if((d%i==0)&&(b%i==0))
{
System.out.println(" "+i);
break;
}
}
}
}
結果：
24
4
詳情請見：http://www.mark-to-win.com/index.html?content=JavaBeginner/javaUrl.html&chapter=JavaBeginner/JavaBeginner1_web.html#9.2
java中請給出例子程序：找出兩個數的最大公約數和最小公倍數