请问下辗除法的原理是什么呢.?具体怎么实现的呢? 小弟不才..求高人们赐教!谢谢了..

解决方案 »

  1.   

    求最大公约数 如下
    public int getResult(int a, int b){
      int max = Math.max(a, b);
      int min = Math.min(a, b);
      while(max%min != 0){
      int tempMax = min;
      int tempMin = max%min;
      max = tempMax;
      min = tempMin;
      }
      return min;
      }
    得到最大公约数后 最小公倍数就好求了
      

  2.   

    谢谢LS的朋友了.. 就是说每次都用大的除小的..当第⒈次余数为0的时候..这时的min就是最大公约数吧?