求最大公约数和最小公倍数

以下为求两个数的最大公约数和最小公倍数
package gongyueshu;
import java.util.Scanner;
/*
* @Author 软工1601田野
* @Description //TODO
* @Date
* @Param
* @return
**/
public class lianggeshu {
public static void main(String[]args){
//从键盘输入两个数
Scanner scanner=new Scanner(System.in);
System.out.println(“请输入第一个数”);
int num1 = scanner.nextInt();
System.out.println(“请输入第二个数”);
int num2 = scanner.nextInt();
System.out.println(“最大公约数为”+gongyue(num1, num2));//调用求最大公约数的函数，显示在屏幕上
System.out.println(“最小公倍数为”+gongbei(num1,num2));//调用求最小公倍数的函数，显示在屏幕上
}
//辗转相减法求最大公约数
/*public static int gongyue(int x,int y){
while ( x!=y) {
if (x > y)
x = x - y;
else
y = y - x;
}
return x;
}
//枚举法求最大公约数
public static int gongyue(int x,int y){
int i;
for (i = x; i > 0; i–) {
if (x % i == 0 && y % i == 0)
break;
}
return i;
}
*/
//辗转相除法求最大公约数
public static int gongyue(int x,int y){
if(y>x){
int t=x;
x=y;
y=t;
}
while(x%y!=0){
int t=x%y;
x=y;
y=t;
}
return y;
}
//求最大公倍数
public static int gongbei(int x,int y){
int z;
z=x*y/gongyue(x,y);//最小公倍数为两数乘积除以最大公约数
return z;
}
}
以下为求三个数的最大公约数和最小公倍数
import java.util.Scanner;
import java.util.Arrays;
/*
* @Author 田野
* @Description //TODO
* @Date
* @Param
* @return
**/
public class sangeshu {
public static void main(String[]args){
Scanner scanner=new Scanner(System.in);
System.out.println(“请输入第一个数”);
int num1 = scanner.nextInt();
System.out.println(“请输入第二个数”);
int num2 = scanner.nextInt();
System.out.println(“请输入第三个数”);
int num3 = scanner.nextInt();
System.out.println(“最大公约数为”+gongyue(num1, num2,num3));//调用求最大公约数的函数，显示在屏幕上
System.out.println(“最小公倍数为”+gongbei1(num1,num2,num3));//调用求最小公倍数的函数，显示在屏幕上
}
//用枚举法找出三个数的最大公约数
public static int gongyue(int x,int y,int z){
int i;
for (i = x; i > 0; i–) {
if (x % i == 0 && y % i == 0 && z % i == 0)
break;
}
return i;
}
//直接枚举出最小公倍数
public static int gongbei1(int x,int y,int z){
int i;
for (i=1;;i++){
if ( i% x == 0 && i % y == 0 && i % z == 0)
break;
}
return i;
}
}
求两个数的最大公约数和最小公倍数用到了三种方法
辗转相除法，相减法，枚举法
最小公倍数为两数乘积除以最大公约数
求三个数的最大公约数和最小公倍数用的是枚举法，枚举出答案。
辗转相除法
让x为较大数，如果y>x，则互换两数的值
判断x%y是否为零，为零则y为最大公约数，若不为零则令t为余数，x=y,y=t,继续执行
相减法
判断x=y，如果是，则为最小公倍数，如果不是，则判断xy的大小，若x>y,则x=x-y，若x