键盘输入两个数,求它们的最大公约数和最小公倍数??(java语言)
2个回答
展开全部
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("输入第一个数:");
int x = sc.nextInt();
System.out.println("输入第二个数:");
int y = sc.nextInt();
System.out.println("最小公倍数:"+gongbei(x,y));
System.out.println("最大公约数数:"+gongyue(x,y));
}
public static int gongyue(int x,int y){//最大公约数
if(x>y){
int t = x;
x = y;
y = t;
}
while(x!=0){
int temp = y%x;
y = x;
x = temp;
}
return y;
}
public static int gongbei(int x,int y){//最小公倍数
int a = x,b = y;
int g = gongyue(a,b);
return x*y/g;
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询