求java程序:求最小公倍数和最大公约数,用java程序写的最小公倍数和最大公约数,急需.
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。
public class Test{
public static void main(String[] args){
int a,b,max;
Scanner scan = new Scanner(System.in);
System.out.print("请键入一个整数");
a = scan.nextInt();
System.out.print("请再键入一个整数");
b = scan.nextInt();
MaxNum mn = new MaxNum();
max = mn.maxNum(a,b);
int min = a*b/max;
System.out.println("最大公约数:" + max);
System.out.println("最小公倍数:" + min);
}
}
class MaxNum{
public int maxNum(int x,int y){
int temp;
if(x<y){
temp=x;
x=y;
y=temp;
}
while(y!=0){
if(x==y){
return x;
}else{
int z = x%y;
x=y;
y=z;
}
}
return x;
}
}