找出12和8的最大公約數(shù)和最小公倍數(shù)：

馬克- to-win：馬克 java社區(qū)：防盜版實名手機(jī)尾號： 73203。
public class Test {
    public static void main(String[] args) {
        getcommon_mu(12,8);
        getcommon_div(12,8);
    }





//計算 最大公約數(shù)  和  最小公倍數(shù)
    static void getcommon_mu(int n, int m) {
        int i, b, d;
        b = n > m ? n : m; //get big number，得到大數(shù)
        d = n < m ? n : m; //get small number，得到小數(shù)
        for (i = 1; i <=d; i++) {
/*假如12乘以2，能夠除得開8的話。那12乘以2就是8的公倍數(shù)。*/
            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的公約數(shù)。反正循環(huán)是為了得到最大公約數(shù)。馬克-to-win*/            
             if((d%i==0)&&(b%i==0))
             {
                 System.out.println(" "+i);
                         break;
             }
         }
    }
}

結(jié)果：
 24
 4