辗转相除法求最大公约数和最小公倍数

   /**
     返回最大公约数和最小公倍数     
     数组0为最大公约数，1为最小公倍数
   */
   public int[] getNumber(int a,int b){
      int[] arr = new int[2];
      int x,y;    
      int z = a*b ;用于求最小公倍数      
      if(a>b){
         x = a;
         y = b;
      }else{
         x = b;
         y = a;
      }
      while(y!=0){
         y = x%y;
      }
      arr[0] = y;
      arr[1] = z/y;
      return arr;
   }