****输入两个正整数x和y,求其最大公约数和最小公倍数。
输入格式:
输入两个正整数。
输出格式:
输出两个正整数的最大公约数和最小公倍数。
输入样例:
在这里给出一组输入。例如:
6
10
输出样例:
在这里给出相应的输出。例如:
最大公约数:2
最小公倍数:30
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int x=input.nextInt();
int y=input.nextInt();
int x1=x;
int y1=y;
if (x<y){
int temp=x;
x=y;
y=temp;
}
int res=x%y;
while (res!=0){
x=y;
y=res;
res=x%y;
}
System.out.println("最大公约数:"+y);
System.out.println("最小公倍数数:"+(x1*y1/y));
}