62,614
社区成员
发帖
与我相关
我的任务
分享向高手请教..用辗除法求2个数的最大公约数和最小公倍数..
请问下辗除法的原理是什么呢.?具体怎么实现的呢? 小弟不才..求高人们赐教!谢谢了..
...全文
请发表友善的回复…
发表回复
凌霄野鹤 2009-01-04
- 打赏
- 举报
%是求余数。
izard999 2009-01-04
- 打赏
- 举报
谢谢LS的朋友了.. 就是说每次都用大的除小的..当第⒈次余数为0的时候..这时的min就是最大公约数吧?
oklinsong 2009-01-04
- 打赏
- 举报
求最大公约数 如下
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;
}
得到最大公约数后 最小公倍数就好求了
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;
}
得到最大公约数后 最小公倍数就好求了
