向高手请教..用辗除法求2个数的最大公约数和最小公倍数..

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

3 个解决方案

#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就是最大公约数吧?

#3

%是求余数。