java中请给出例子程序:找出两个数的最大公约数和最小公倍数
2021-06-19 17:06
标签:class 大数 void blank 视频下载 int tco 公倍数 test 9.2 找出12和8的最大公约数和最小公倍数。 (视频下载) (全部书籍) public class Test { 结果:
24 java中请给出例子程序:找出两个数的最大公约数和最小公倍数 标签:class 大数 void blank 视频下载 int tco 公倍数 test 原文地址:https://www.cnblogs.com/mark-to-win/p/9690249.html
public static void main(String[] args) {
getcommon_mu(12,8);
getcommon_div(12,8);
}
//计算 最大公约数 和 最小公倍数
static void getcommon_mu(int n, int m) {
int i, b, d;
b = n > m ? n : m; //get big number,得到大数
d = n for (i = 1; i /*假如12乘以2,能够除得开8的话。那12乘以2就是8的公倍数。*/
if ((i * b) % d == 0) {
System.out.println(" " + (i * b));
break;
}
}
}
static void getcommon_div(int n,int m){
int i, b, d;
b = n > m ? n : m; //get big number
d = n for(i=d;i>=1;i--)
{
/*假如12能除的开4,而且8也能除的开4的话,4就是12和8的公约数。反正循环是为了得到最大公约数。马克-to-win*/
if((d%i==0)&&(b%i==0))
{
System.out.println(" "+i);
break;
}
}
}
}
4
详情请见:http://www.mark-to-win.com/index.html?content=JavaBeginner/javaUrl.html&chapter=JavaBeginner/JavaBeginner1_web.html#9.2
上一篇:指针数组和数组指针
文章标题:java中请给出例子程序:找出两个数的最大公约数和最小公倍数
文章链接:http://soscw.com/essay/96042.html