java两个数最大公约数和最小公倍数_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;

}

}

}

}