最大公约数和最小公倍数

辗除法（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));     }    }}