最大公约数和最小公倍数

辗除法（zhǎnchú fǎ ）——辗转相除法， 又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法；

public class Hello {

    static int GreatestCommonDivisor(int a,int b)
    {
        if(a==0||b==0)
        {
            System.out.print("a 或  b 为 零，求公约数无意义");
             return 0;
        }   
        int temp;
        if(a<b)
        {
            temp=a;
            a=b;
            b=temp;
        }
        while(b!=0)/*利用辗除法，直到b为0为止*/
        {
            temp=a%b;
            a=b;
            b=temp;
        }
        return a;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a=6,b=9;
     int d=GreatestCommonDivisor(a,0);
     if(d!=0){
         System.out.println("最大公约数为"+Integer.toString(d));
         System.out.println("最小公倍数为"+Integer.toString(a*b/d));
     }

    }

}