本文实例讲述了java求最大公约数与最小公倍数的方法。分享给大家供大家参考,具体如下:
Gongyueshu.java文件:
包的数学;
公开课Gongyueshu
{
公共静态void main (String [] args)
{//从控制台输入两个数据
int m=Integer.parseInt (args [0]);
int n=Integer.parseInt (args [1]);
int y=1;
int b=1;
System.out.println(“测试结果:”);
如果(m比;0,,n在0)
{//先判定这两个数是否为倍数关系,如果是则小数为最大公约数,大数为最小公倍数
如果(m % n==0 | | n % m==0)
{
如果(m祝辞=n)
{
system . out。println(“最大公约数为“+ n);
system . out。println(“最小公倍数为“+ m);
}
其他的
{
system . out。println(“最大公约数为“+ m);
system . out。println(“最小公倍数为“+ n);
}
}//从2开始循环寻找两数共同的因子,每找到一个即乘以公约数变量y与公倍数变量b//并把原来的两个数除以共同的因子,//并把我置为1(继续出来要执行为的结束语句我+ +,所以下一次循环我依然从2开始)下一次循环
其他的
{
for (int i=2;我& lt;=m;我+ +)
{
如果(m % i==0,,n % i==0)
{
y *=我;
b *=我;
米/=我;
n/=我;
i=1;
继续;
}
else if (m==我,,(m %我!=0 | | n %我!=0))
{
b=b * m * n;
system . out。println(“最大公约数为“+ y);
system . out。println(“最小公倍数为“+ b);
}
}
}
}
其他的
{
System.out.println(“输入错误”);
}
}
}
之前
此处需要由控制台输入参数,eclipse环境运行的设置步骤为》进入运行的调试配置界面,右侧选项卡里有个选项(中文版本为),在此处设置运行时输入的变量,如下图所示:
运行结果:
http://tools.jb51.net/jisuanqi/equ_jisuanqi
http://tools.jb51.net/jisuanqi/jsqkexue
http://tools.jb51.net/jisuanqi/jsq
更多关于java算法相关内容感兴趣的读者可查看本站专题:《java数学运算技巧总结》,《java数据结构与算法教程》、《java操作DOM节点技巧总结》,《java文件与目录操作技巧汇总》和《java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
