求最大公约数和最大公倍数（java）

package src;

import java.util.Scanner;

import javax.sql.rowset.CachedRowSet;

public class text2{
/*
* 更相减损法求最大公约数
*/
public static int way1(int m, int n) {
while (m != n) {
if (m > n)
m -= n;
else
n -= m;
}
return m;
}
/*
* 辗转相除法求最大公约数
*/
public static int way2(int m,int n){
while(n!=0)
{
int r=m%n;
m=n;
n=r;
}
return m;
}
/*
* 穷举法求最大公约数
*/
public static int way3(int m,int n){
int r=n;
while (!(m%r==0 && n%r==0)) {
r–;
}
return r;
}
/*
* 求三个数最小值
*/
public static int min(int c,int d,int e){
int x=0;
x=(c>d?d:c);
x=(x>e?e:x);
return x;
}
/*
* 求三个数最大值
*/
public static int max(int c,int d,int e){
int x=0;
x=(c>d?c:d);
x=(x>e?x:e);
return x;
}
/*
* 求三个数最大公约数
*/
public static int zdgys(int c,int d,int e){
int m;
for(m=min(c,d,e);m>0;m–)
if((c%m==0)&&(d%m==0)&&(e%m==0)) break;
return (m);
}
/*
* 求三个数最小公倍数
*/
public static int zxgbs(int c,int d,int e){
int m;
for(m=max(c,d,e);m<(c*d*e);m++)
if((m%c==0)&&(m%d==0)&&(m%e==0)) break;
return (m);
}
public static void case2(){
System.out.println(“输入三个数”);
Scanner in=new Scanner(System.in);
int c = in.nextInt();//读入第一个数
int d = in.nextInt();//读入第二个数
int e = in.nextInt();//读入第三个数
int result4=zdgys(c, d, e);//最大公约数结果
System.out.println(result4);//结果输出
int result5=zxgbs(c, d, e);//最小公倍数结果
System.out.println(result5);//结果输出
}
public static void case1(){
System.out.println(“输入两个数”);
Scanner in=new Scanner(System.in);
int a = in.nextInt();//读入第一个数
int b = in.nextInt();//读入第二个数
int m=(a>b?a:b);//将m设为最大值
int n=(a>b?b:a);//将n设为最小值
int result1=way1(m, n);//求解一结果
int result2=way2(m, n);//求解二结果
int result3=way3(m, n);//求解三结果
System.out.println(result1);//方法一输出
System.out.println(result2);//方法二输出
System.out.println(result3);//方法三输出
}
/*
* 选项设置
*/
public static int mune(int i){

        switch(i){
        case 1:case1();break;//求两数最大公约数
        case 2:case2();break;//求三个数最大小公倍数和最大公约数
            }     
        return 0;
   }     

  public static void main(String[] args) {
      Scanner in=new Scanner(System.in);//输入函数
        System.out.println("求两个数最大公约数请输入：1");
        System.out.println("求三个数最大公约数，最小公倍数请输入：2");
      int i = in.nextInt();//选项读入
      mune(i);//调用选项方法       
  }

}
基本算法有辗转相除法和更相减损法，在多个数时直接使用遍历可能会快点