向高手请教..用辗除法求2个数的最大公约数和最小公倍数.. 请问下辗除法的原理是什么呢.?具体怎么实现的呢? 小弟不才..求高人们赐教!谢谢了.. 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 求最大公约数 如下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; }得到最大公约数后 最小公倍数就好求了 谢谢LS的朋友了.. 就是说每次都用大的除小的..当第⒈次余数为0的时候..这时的min就是最大公约数吧? 数据类型小问题---请各位帮忙指点? 求解一道java 题 ~~万分感谢 表达式求值 构造函数可以写成public void TestClass()吗? 关于Float和Double精度的问题。。 问一个关于javac我的程序时出现的问题(我写的类继承了Thread类).求解!谢谢! 关于嵌套类的问题!!!进来看看~!! 高手HELPME ~~怎么控制JTextField中输入字符串长度? 请问Hashtable中的Key值可以重名吗? java多线程问题 请问字符串后面写多个空格如何效率高 快来看看啊,时间非常紧急!!!
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;
}
得到最大公约数后 最小公倍数就好求了