求两个正整数的最大公约数和最小公倍数

package zuoye2;

public class Way{
public void way1(int x,int y){//辗转相除法
if(y>x){ //使X>Y
int temp;
temp=x;
x=y;
y=temp;
}
int a=0;
int n1=x;
int n2=y;
while(x%y!=0){//x不能整除Y时，使余数为y,除数为x
int z=x%y;
x=y;
y=z;
}
int num1=y;
int x1=n1/num1;//计算最小公倍数
int x2=n2/num1;
int num2=x1*x2*num1;
System.out.println(“最大公约数”+y);
System.out.println(“最小公倍数”+num2);
}

public void way2(int x,int y){//辗转相减法
    int n1=x;
    int n2=y;
    while(x!=y){//当x,y不相等
        if (x>y) {//x>y
            x=x-y;
        }
        else {//x<y
            y=y-x;
        }
        }
    int x1=n1/x;//求最小公倍数
    int x2=n2/x;
    int num2=x1*x2*x;
    System.out.println("最大公因数"+x);
    System.out.println("最小公倍数"+num2);
}
public void way3(int x,int y){//穷举法
    int i;
    if(x<y){    //找出俩数中较小的
        int temp;
        temp=x;
        x=y;
        y=temp;
    }
     i=y;
    while(x%i!=0|y%i!=0){//用俩个数分别处以最小的数，判断是否都能够除尽，否，则减小i

        i--;
    }
    int x1=x/i;     //求最小公倍数
    int x2=y/i;
    int num2=x1*x2*i;
    System.out.println("最大公因数"+i);
    System.out.println("最小公倍数"+num2);
}
public void way4(int x,int y,int z){//穷举法
    if(x>y){      //找出三个数中最小的X
        int temp;
        temp=x;
        x=y;
        y=temp;
    }
    if(x>z){
        int temp;
        temp=x;
        x=z;
        z=temp;
    }
    int i=x;      
    if (y>z) {  //找出三个数中最大的Y
        int temp;
        temp=y;
        y=z;
        z=temp;
    }
    int j=z;
    while(x%i!=0|y%i!=0|z%i!=0){  //求最大公约数，当三个数都不能将i除尽，则依次减小i的值
        i--;
    }
    while(j%x!=0|j%y!=0|j%z!=0){//求最小公倍数，当三个数都不能被j除尽，则依次增加的值
        j++;
    }
    System.out.println("最大公约数"+i);
    System.out.println("最小公倍数"+j);

}


}

package zuoye2;

import java.util.Scanner;

public class Text {
public static void main(String[] args){
Scanner sc=new Scanner(System.in); //从键盘输入
System.out.println(“请输入x，y，z”);
int x=sc.nextInt();
int y=sc.nextInt();
int z=sc.nextInt();
Way way=new Way(); //实例化对象
way.way4(x, y,z); //分别调用不同计算的方法

}

}