【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));

}