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

第二次作业
题目：求两个正整数的最大公约数和最小公倍数。
基本要求：1.程序风格良好(使用自定义注释模板)，两种以上算法解决最大公约数问题，提供友好的输入输出。
提高要求：1.三种以上算法解决两个正整数最大公约数问题。
2.求3个正整数的最大公约数和最小公倍数。
基本要求：
第一种：//辗转相除法
import java.util.Scanner;
public class MyTest1 {

public static void main(String[] args) {
    // TODO 自动生成的方法存根
  Scanner scanner=new Scanner(System.in);
  System.out.print("请输入两个整数：\n");
  int a = scanner.nextInt();
  int b = scanner.nextInt();
  Max_Min(a,b);                 //创建方法

}
public static void Max_Min(int a,int b){
int i = a;
int j = b;
int x =0,y =0;
if(a < b){
x = b;
b = a;
a = x;
}
while(b != 0){
y = a % b; //若y=0，则b为两数的公约数，若y≠0，则a=b，b=y
a = b;
b = y;
}
//最小公倍数
int t = i * j / a;
System.out.println(i+”和”+j+”的最大公约数为：”+ a);
System.out.println(i+”和”+j+”的最小公倍数为：”+ t);
}

}
程序流程图：
调试及测试截屏：
第二种：
//穷举法
import java.util.Scanner;
public class MyTest2 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt(); //接收两个整数
int b = scanner.nextInt();
int i = 1;
//计算出公倍数
while(true){
i++;
if(i%a==0 && i%b==0 && i>=a && i>=b){
System.out.println(“最小公倍数为：”+i);
i=1; //重置i为0
break;
}
}
//计算公约数
int t = 1;
while(true){
i++;
if(a%i==0 && b%i==0){
t= i;
}
if(i>a || i>b)break;
}
System.out.println(“最大公约数为：”+t);
}
}
程序流程图：

调试及测试截屏：
提高要求：
import java.util.Scanner;
public class MyTest3 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt(); //接收三个整数
int b = scanner.nextInt();
int c = scanner.nextInt();
int i = 1;
//计算出公倍数
while(true){
i++;
if(i%a==0 && i%b==0 && i%c==0 && i>=a && i>=b){
System.out.println(“最小公倍数为：”+i);
i=1; //重置i为0
break;
}
}
//计算公约数
int t = 1;
while(true){
i++;
if(a%i==0 && b%i==0 && c%i==0){
t= i;
}
if(i>a || i>b || i>c)break;
}
System.out.println(“最大公约数为：”+t);
}
}

程序流程图：
测试及调试截屏：