【java习题6】-最大公约数和最小公倍数
【java练习题6】--最大公约数和最小公倍数
【程序6】
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
1.程序分析:利用辗除法。
System.out.println("输入数字a");
Scanner in=new Scanner(System.in);
int a=in.nextInt();
System.out.println("输入数字b");
int b=in.nextInt();
int x=0;
int y=0;
if(a*b!=0){
x=a;
y=b;
int temp=Math.max(a, b);
b=Math.min(a, b);
a=temp;
while(b!=0){
int m=a%b;
a=b;
b=m;
}
System.out.println("最大公约数:"+a);
System.out.println("最大公约数:"+(x*y/a));
}